下你所需,载你所想!
汇集开发技术源码资料

快速排序并不是递归的

:85.156KB :1 :2020-09-16 11:43:59

部分简介

13|56 78|10,11
例如第一组,被4分割成两个,左右是1 3, 第二个是 5 ,6

然后用第一组数组,计算得出第二组游标数组。下回第二游标组数组计算的结果再覆盖到第一个游标数组。交替使用,比第二个数组直接赋值到第一个数组会快一倍了。
基本和递归的快排速度上没差别了。就是空间占用大点(栈换成了两组的数组)

结果快排的这个迭代版,还是没有归并排序的迭代版快。

热门推荐

相关文章