CodingMeUp
commented
7 years ago JS + ES6 快速排序
原理：
快速排序也是分治法思想的一种实现，他的思路是使数组中的每个元素与基准值（Pivot，通常是数组的首个值，A[0]）比较，数组中比基准值小的放在基准值的左边，形成左部；大的放在右边，形成右部；接下来将左部和右部分别递归地执行上面的过程：选基准值，小的放在左边，大的放在右边。。。直到排序结束。
步骤：
- 找基准值，设Pivot = a[0]
- 分区（Partition）：比基准值小的放左边，大的放右边，基准值(Pivot)放左部与右部的之间。
- 进行左部（a[0] - a[pivot-1]）的递归，以及右部（a[pivot+1] - a[n-1]）的递归，重复上述步骤。
let qsort = (list) => {
if( list.length === 0 ){
return []
}
let [x, ...xs] = list
return [...qsort(xs.filter(u=>u<=x)), x, ...qsort(xs.filter(u=>u>x))]
}
let list = [345345,3422,123,66,-2,444]
list = qsort(list)
list.forEach( i=> { console.log(i)}) // 从小到大 若 从那大小 就上面u x比较替换下顺序//babel 转换后
"use strict";
function _toConsumableArray(arr) { if (Array.isArray(arr)) { for (var i = 0, arr2 = Array(arr.length); i < arr.length; i++) { arr2[i] = arr[i]; } return arr2; } else { return Array.from(arr); } }
function _toArray(arr) { return Array.isArray(arr) ? arr : Array.from(arr); }
var qsort = function qsort(list) {
if (list.length === 0) {
return [];
}
var _list = _toArray(list),
x = _list[0],
xs = _list.slice(1);
return [].concat(_toConsumableArray(qsort(xs.filter(function (u) {
return u <= x;
}))), [x], _toConsumableArray(qsort(xs.filter(function (u) {
return u > x;
}))));
};
var list = [345345, 3422, 123, 66, -2, 444];
list = qsort(list);
list.forEach(function (i) {
console.log(i);
});
paserInt