快速排序
javaScript中所有的数组都能用sort方法,利用该方法只需要定义一个比较方法用于指示需要按什么顺序排列。
排序算法获取这个比较函数作为回调,javaScript引擎每次需要比较两个值的时候都会调用我们的回调函数。
快速排序算法
function QuickSort(arr, func) {
//数组为空,返回[]
if (!arr || !arr.length) return [];
//数组长度为1,直接返回数组
if (arr.length === 1) return arr;
//初始化变量以及给定两个空数组
var pivot = arr[0];
var smallSet = [];
var bigSet = [];
//遍历整个数组,比当前数小的放到small集合,大的放入big集合
for (var i = 1; i < arr.length; i++) {
if (func(arr[i], pivot) < 0) {
smallSet.push(arr[i]);
} else {
bigSet.push(arr[i]);
}
}
//再对两个小数组进行相同的操作,并使用concat连接起来
return QuickSort(smallSet, func).concat([pivot]).concat(QuickSort(bigSet, func));
}
//调用
QuickSort([7,6,4,5,2,3],function asc(a,b) {
return a-b;