js实现快速排序
2017-11-27 14:04
411 查看
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));
};
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));
};
相关文章推荐
- 快速排序的js递归实现
- 用JS实现冒泡排序、插入排序、选择排序、快速排序
- JS实现快速排序
- JS实现随机化快速排序的实例代码
- JS实现快速排序
- js实现快速排序
- js实现快速排序
- JS实现快速排序
- js实现常见的三种排序方法(冒泡排序、快速排序、归并排序)
- JS实现快速排序
- JS实现随机化快速排序的实例代码
- 快速排序的实现与使用
- Java 实现 堆排序 快速排序 以及 TopK问题(二)
- java几种排序简单实现(快速排序,冒泡排序,直接插入排序)
- 算法外功修炼之一 快速排序的Java实现
- 快速排序的模板实现
- 基础算法学习之排序篇(js实现)
- 利用随机化快速排序求带权中位数C++实现
- 常见排序的js实现
- C++实现快速排序