写完了 迭代版快速排序,用1个参数一样大小的游标数组(记录左右的起始点终点),储存了原来的栈
13|56 78|10,11
例如第一组,被4分割成两个,左右是1 3, 第二个是 5 ,6
然后用第一组数组,计算得出第二组游标数组。下回第二游标组数组计算的结果再覆盖到第一个游标数组。交替使用,比第二个数组直接赋值到第一个数组会快一倍了。
基本和递归的快排速度上没差别了。就是空间占用大点(栈换成了两组的数组)
结果快排的这个迭代版,还是没有归并排序的迭代版快
.版本 2
' * “5 秒 398 毫秒 ” 500w
' * 真 | “成功=真” | “归并最优化版本”
' * “8 秒 3 毫秒 ”
' * 真 | “成功=真” | “迭代_快排”
' * “11 秒 92 毫秒 ”1000w
' * 真 | “成功=真” | “归并最优化版本”
' * “25 秒 647 毫秒 ”
' * 真 | “成功=真” | “迭代_快排********************* 本文的速度在这里”
' * “26 秒 723 毫秒 ”
' * 真 | “成功=真” | “快排原始”
' * “27 秒 425 毫秒 ”
' * 真 | “成功=真” | “QuickSort”