快速排序精讲

快速排序是对于冒泡排序的改进 那么它是如何改进的呢?? 假设有n个记录值,冒泡排序的排序过程的最差情况经历n-1趟排序,每一趟排序中 前后相邻的值进行交换,每个值逐步地移动到它应该有的位置,序列从无序状态到渐进到有序状态(每次交换都是相邻交换),经过n-1趟交换效果的累积,终于达到整体有序 相比之下快速排序呢是粗精度到高精度的冒泡排序,首先选取一个PivoKey,用以将序列分成相邻的2段,左边为小
相关文章
相关标签/搜索