javascript快速排序
来源:互联网 发布:linux公社 ftp 编辑:程序博客网 时间:2024/06/06 00:32
//快速排序
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 = [];
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quickSort(left).concat([pivot], quickSort(right));
};
document.write(quickSort([1,6,3,9,2,4,5]));
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));
};
document.write(quickSort([1,6,3,9,2,4,5]));
- 快速排序(JavaScript)
- javascript 快速排序算法
- javascript实现快速排序
- javascript快速排序
- javaScript快速排序
- 快速排序javascript
- javascript 快速排序算法
- 快速排序(JavaScript实现)
- JavaScript-快速排序
- javascript 实现快速排序
- javascript实现快速排序
- 快速排序-javascript
- javascript之快速排序
- JavaScript快速排序
- javaScript实现快速排序
- 快速排序之JavaScript实现
- javascript 快速排序法实现
- JavaScript界面演示 快速排序
- 7 月 24 号腾讯副总张小龙内部讲座《通过微信谈产品》
- android动画类型
- c++学习之路
- POJ 3693 重复次数最多的连续重复子串 后缀数组
- mshflexgrid 选中某行并改变颜色
- javascript快速排序
- 安卓中使用SharedPreferences实现软件参数的保存和从另外一个资源获取保存结果
- 借我一生
- JAVA方法中的参数 final 的误区
- 行链接(Row chaining) 与行迁移(Row Migration)
- 关于自定义视图不响应点击的问题
- Android ListView自动加载 Android ListView pull up to refresh.
- Android桌面壁纸
- LInux更多关于图形用户接口能够使用软件信息