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