经典排序算法之快速排序
Posted skyxu123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了经典排序算法之快速排序相关的知识,希望对你有一定的参考价值。
快速排序就是通过一趟排序将原数据分成两部分,其中一部分关键字都比另一部分小,接下来再对这两部分分别使用快速排序,这里有递归的思想。快速排序的平均时间复杂度为O(nlgn),所以适合数据量较大的情况,但快排需要频繁的对数据位置的操作,故不适合链式存储数据。
function sortQuick(arr, start, end) {
if (start >= end) {
return;
}
let low = start;
let high = end;
let key = arr[low];
while (low < high) {
while (low < high && arr[high] >= key) {
--high;
}
arr[low] = arr[high];
while (low < high && arr[low] <= key) {
++low;
}
arr[high] = arr[low];
}
arr[low] = key;
sortQuick(arr, start, low - 1);
sortQuick(arr, low + 1, end);
}
!--more-->以上是关于经典排序算法之快速排序的主要内容,如果未能解决你的问题,请参考以下文章