JavaScript中常见排序算法详解

if (left < right) {

partitionIndex = partition(arr, left, right);

quickSort(arr, left, partitionIndex-1);

quickSort(arr, partitionIndex+1, right);

}

return arr;

}

function partition(arr, left ,right) { //分区操作

var pivot = left, //设定基准值（pivot）

index = pivot + 1;

for (var i = index; i <= right; i++) {

if (arr[i] < arr[pivot]) {

swap(arr, i, index);

index++;

}

swap(arr, pivot, index - 1);

return index-1;

}

function swap(arr, i, j) {

var temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

堆排序可以说是一种应用堆的概念来排序的选择排序。分为两种办法：

大年夜顶堆：每个节点的值都大年夜于或等于其子节点的值，在堆排序算法顶用于升序分列
小顶堆：每个节点的值都小于或等于其子节点的值，在堆排序算法顶用于降序分列

堆排序动图演示

堆排序JavaScript代码实现：

var len;    //因为声明的多个函数都须要数据长度，所以把len设置成为全局变量  	
			 6/9   首页 上一页 4 5 6 7 8 9 下一页 尾页	
			

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


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