快速排序
采用二分法，取出中间数，数组每次和中间数比较，小的放到左边，大的放到右边
快速排序的思想很简单，整个排序过程只需要三步：
- 在数据集之中，找一个基准点
- 建立两个数组，分别存储左边和右边的数组
- 利用递归进行下次比较
- 快速排序的时间复杂度为
O(nlogn)，是一种高效的排序算法
var arr = [3, 1, 4, 6, 5, 7, 2];
function quickSort(arr) {
if(arr.length == 0) {
return []; // 返回空数组
}
var cIndex = Math.floor(arr.length / 2);
var c = arr.splice(cIndex, 1);
var l = [];
var r = [];
for (var i = 0; i < arr.length; i++) {
if(arr[i] < c) {
l.push(arr[i]);
} else {
r.push(arr[i]);
}
}
return quickSort(l).concat(c, quickSort(r));
}
console.log(quickSort(arr));
THE END
暂无评论内容