快速排序、堆排序、归并排序为什么快(持续更新中...)
本文为个人排序算法思考笔记,目的在于要点记录而非详细论述,希望能给初学的朋友带来一些启发。
1.相较于冒泡排序,快速排序为什么快
我们直接比较一下冒泡和快排的排序过程:对于这样一个数组[6,1,2,7,9,3,4,5,10,8],快排的操作如下
1.选择一个数作为基准数,这里选择6
2.进行一次循环,将小于6的数放到左边,大于6的数放到右边
3.对两边的数组再各自选取一个基准数,再进行循环
...
原创
2018-12-19 15:28:24 ·
1582 阅读 ·
1 评论