思路:
a) 在数据集之中,选择一个元素作为"基准"(pivot)。
b) 所有小于"基准"的元素,都移到"基准"的左边;
所有大于"基准"的元素,都移到"基准"的右边。 c) 对"基准"左边和右边的两个子集, 不断重复第一步和第二步, 直到所有子集只剩下一个元素为止。 var quickSort = function(arr) { if (arr.length <= 1) { return arr; } var pivotIndex = Math.floor(arr.length / 2); var pivot = arr.splice(pivotIndex, 1)[0]; var left = []; var right = []; for (var i = 0; i < arr.length; i++){ if (arr[i] < pivot) { left.push(arr[i]); } else { right.push(arr[i]); } } return quickSort(left).concat([pivot], quickSort(right)); };
web前端面试题(十七)之数组快速排序?
猜你喜欢
转载自www.cnblogs.com/Alex2018/p/10038535.html
今日推荐
周排行