排序算法 --基础排序
快速排序快速排序的最坏运行情况是 O(n²),比如说顺序数列的快排。但它的平摊期望时间是 O(nlogn),且 O(nlogn) 记号中隐含的常数因子很小,比复杂度稳定等于 O(nlogn) 的归并排序要小很多。所以,对绝大多数顺序性较弱的随机数列而言,快速排序总是优于归并排序。快速排序,i=left, j=high-1, pivot = high快速排序,i=-1, j=1, pivot = left/* low --> Starting index, high --> Endi
原创
2020-06-01 05:36:31 ·
98 阅读 ·
0 评论