js 快速排序
2015-04-26 22:06
369 查看
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
<script type="text/javascript">
window.onload = function (){
var arr = [34,7,3,11,20,40,13,5];
function quickSort(arr){
if(arr.length <= 1){
return arr;
}
var num = arr[Math.ceil(arr.length/2 - 1) ];
var arrL = [];
var arrC = arr.splice(num,1);
var arrR = [];
for(var i = 0; i < arr.length; i++){
if(arr[i] < num){
arrL.push( arr[i] );
}
else if( arr[i] > num ){
arrR.push( arr[i] )
}else{
arrC.push(arr[i]);
}
}
return quickSort( arrL ).concat( arrC , quickSort( arrR ) );
}
console.log(quickSort( arr ));
}
</script>
</head>
<body>
</body>
</html>
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- JS实现快速排序
- JS实现快速排序
- js算法：分治法-快速排序
- js 快速排序
- js对象数组按属性快速排序
- js冒 4000 泡排序，快速排序代码
- js之快速排序
- JS实现随机化快速排序的实例代码
- js 快速数组排序 Array sort()排序算法 splice()
- JS常见的冒泡排序、快速排序、插入排序代码分享
- js两种实用的排序算法——冒泡、快速排序
- 用JS实现冒泡排序、插入排序、选择排序、快速排序
- 冒泡排序，快速排序，插入排序（JS版）
- JS数组排序技巧汇总(冒泡、sort、快速、希尔等排序)
- js对象数组按属性快速排序
- js 快速排序
- 快速排序用js、java和C的写法
- js快速排序
- 快速排序的js递归实现
- JS数组排序技巧汇总(冒泡、sort、快速、希尔等排序)