可以用言简意赅的语言解释一下吗？
1 回答
王富贵_Program
TA贡献7条经验 获得超13个赞
快速排序的思想：选择数组首个元素作为分界元素(设为x)，每次排序结果为x为数组中间元素，左边的所有元素都比x小，右边的元素都比x大，然后再对x左边所有的元素进行上述操作，右边的所有元素同样进行(相当于递归调用),这样就能保证升序排列。
如果不是很理解，可以百度一下快速排序，有动态图解。
这个属于递归里面的分治思想
- 1 回答
- 0 关注
- 1418 浏览
添加回答
举报
0/150
提交
取消