原生js數(shù)組排序

js 排序 以正序?yàn)槔?#xff08;即由小到大）

var arr = [0,2,1,4,3,9,6,5,7,8]; // 未排序的數(shù)組 var sortArr = null; // 排序后得到的數(shù)組

1 sort排序

sortArr = arr.sort(function (a,b) {return a - b })

sort是es3增加的數(shù)組方法，大家可以放心使用（支持到ie6），但是數(shù)組在原數(shù)組上進(jìn)行排序，不生成副本。這個(gè)時(shí)候我們的sortArr === arr是同一個(gè)數(shù)組

2 普通for循環(huán)排序

function sort (arr) {var newArr = [arr[0]];var nl = newArr.length;var ol = arr.length;for (var i = 1; i <= ol - 1; i++) {nl = newArr.length;for (var j = 0; j <= nl - 1; j++) {if(newArr[j]>=arr[i]){newArr.splice(j, 0, arr[i]);break;}else if(j == nl - 1){newArr.push(arr[i])}}}return newArr; } sortArr = sort(arr);

*此方法會(huì)重新生成一個(gè)數(shù)組，并對(duì)其進(jìn)行排序，但是缺點(diǎn)是執(zhí)行效率低，當(dāng)數(shù)據(jù)量較大時(shí)，*強(qiáng)烈不建議使用此方法。

3 二分法排序

function twoSort (arr) {var len = arr.length;var left = 0, right = 0, point = 0; //定義三個(gè)標(biāo)記位，point就是最中間的位置var nArr = [];nArr[0] = arr[0]; //定義一個(gè)數(shù)組后，把a(bǔ)rr中第一個(gè)數(shù)先賦給nArrfor(var i=1; i<len; i++){left = 0;var nLen = nArr.length;right = nLen;for(var j=0; j<nLen; j++){point = Math.floor((left + right)/2); //取整if(nArr[point] < arr[i]){left = point + 1; //注意必須加1}else{right = point;}if(right == left){ //如果right和left相等就表示找到了插入的位置 ，插入后，跳出循環(huán)nArr.splice(left,0,arr[i]);break;}}}return nArr; } sortArr = sort(arr);

此方法會(huì)重新生成一個(gè)數(shù)組，并對(duì)其進(jìn)行排序，并且執(zhí)行效率較高,但是代碼量比較大，對(duì)于我們這種愛(ài)研(de)究(se)的同學(xué)來(lái)說(shuō)是不會(huì)滿足于此的。

4 遞歸二分法排序的兩種寫法

法1

function recursiveSort1(arr) {if (arr.length <= 1) { return arr; }//如果輸入數(shù)組長(zhǎng)度小于等于1，直接返回?cái)?shù)組。這也是遞歸算法的終結(jié)部分var base = Math.floor(arr.length / 2);//找到中間的基準(zhǔn)元素位置var baseEle = arr.splice(base, 1)[0];//把基準(zhǔn)元素從arr中摘除var left = [];var right = [];for (var i = 0; i < arr.length; i++) {if (arr[i] < baseEle) {left.push(arr[i]);} else {right.push(arr[i]);}}return recursiveSort(left).concat([baseEle ], recursiveSort(right));//返回遞歸左右兩個(gè)部分concat中間元素，這就是結(jié)果 }; sortArr = recursiveSort1(arr);

法2

function recursiveSort2(arr) {if (arr.length <= 1) { return arr; }//如果輸入數(shù)組長(zhǎng)度小于等于1，直接返回?cái)?shù)組。這也是遞歸算法的終結(jié)部分var base = Math.floor(arr.length / 2);//找到中間的基準(zhǔn)元素位置var baseEle = arr[base];//把基準(zhǔn)元素從arr中取出var left = [];var right = [];for (var i = 0; i < arr.length; i++) {if (i === base) continue;if (arr[i] < baseEle) {left.push(arr[i]);} else {right.push(arr[i]);}}return recursiveSort(left).concat([baseEle ], recursiveSort(right));//返回遞歸左右兩個(gè)部分concat中間元素，這就是結(jié)果 }; sortArr = recursiveSort1(arr);

這兩種方法會(huì)重新生成一個(gè)數(shù)組，并對(duì)其進(jìn)行排序，并且執(zhí)行效率較高,代碼量比較小。但是法1會(huì)改變?cè)瓟?shù)組（剔除原數(shù)組中間的一個(gè)元素），法2會(huì)保留原數(shù)組

總結(jié)

以上是生活随笔為你收集整理的原生js数组排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。