js实现快速排序
2014-03-29 19:15
447 查看
非原创:
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)) ; }; var arr = [5,100,6,3,-12]; document.write(quickSort(arr));
相关文章推荐
- js实现快速排序(in-place)简述
- js实现快速排序
- js实现冒泡排序和快速排序
- js实现的快速排序
- Js实现快速排序
- js数组冒泡排序,快速排序的原理以及实现
- 深入理解JS实现快速排序和去重
- js实现数组去重的三个方法、数组的快速排序
- js实现快速排序
- js实现的冒泡排序、选择排序、插入排序、快速排序
- JS实现快速排序
- js实现快速排序
- js实现两种实用的排序算法——冒泡、快速排序
- 深入理解JS实现快速排序和去重
- JS实现冒泡排序,插入排序和快速排序(从input中获取内容)
- JS实现快速排序(2种方法)
- js实现快速排序
- JS实现冒泡排序,插入排序和快速排序并排序输出
- js快速排序的实现代码
- 用JS实现冒泡排序、插入排序、选择排序、快速排序