JavaScript中常见排序算法详解

), mergeSort(right));

}

function merge(left, right)

{

var result = [];

while (left.length && right.length) {

if (left[0] <= right[0]) {

result.push(left.shift());

} else {

result.push(right.shift());

}

while (left.length)

result.push(left.shift());

while (right.length)

result.push(right.shift());

return result;

}

快速排序

快速排序又是一种分而治之思惟在排序算废喔赡典范应用。本质上来看，快速排序应当算是在冒泡排序基本上的递归分治法。

快速排序的最坏袈渌行情况是O(n²)，比如说次序数列的快排。但它的平摊期望时光是O(n log n) ，且O(n log n)记号中隐含的常数因子很小，比复杂度稳定等于O(n log n)的归并排序要小很多。所以，对绝大年夜多半次序性较弱的随机数列而言，快速排序老是优于归并排序。

快速排序动图演示

快速排序JavaScript代码实现：

function quickSort(arr, left, right) { 
 
    var len = arr.length, 
 
        partitionIndex, 
 
        left = typeof left != 'number' ? 0 : left, 
 
        right = typeof right != 'number' ? len - 1 : right;  	
			 5/9   首页 上一页 3 4 5 6 7 8 下一页 尾页	
			

　　推荐阅读
　　为啥你电脑越来越卡 别人却能战五年？
对于这种的办法：大年夜网页点击下载时要看看下载的文件名，绿色版的软件一般是目标软件的拼音或者英订婚名，多半是紧缩包(就算是安装版也要打包一下的)，所以如不雅下载文件名是无序字符串，以及是exe文件，十有八九>>>详细阅读


本文标题：JavaScript中常见排序算法详解
地址：http://www.17bianji.com/lsqh/39153.html
 1/2    1