我并不知道这个属于什么

m1736***

时代问答问答社区

可以用言简意赅的语言解释一下吗？

数据结构

显示全部楼层

免责声明：本内容仅代表回答者见解不代表本站观点，请谨慎对待。

使用道具举报

上一主题下一主题

参与会员1

IbdZ***

快速排序的思想：选择数组首个元素作为分界元素(设为x)，每次排序结果为x为数组中间元素，左边的所有元素都比x小，右边的元素都比x大，然后再对x左边所有的元素进行上述操作，右边的所有元素同样进行(相当于递归调用),这样就能保证升序排列。
如果不是很理解，可以百度一下快速排序，有动态图解。
这个属于递归里面的分治思想

使用道具举报