JS陣列10種排序二

2021-09-07 05:26:15 字數 526 閱讀 8702

希爾排序

九:希爾排序

//增量為5,排序,增量為2排序

//增量為1,相鄰的陣列兩兩比較

function shellsort(arr) }}

}}

shellsort(arr)

桶排序

//八:桶排序

//根據步長space,分到num個桶裡(桶是二維陣列,num個桶每個桶裡有n個數字)

//給陣列每個數放入不同桶裡。(腦子不夠,寫得比較水)

function bucketsort(arr)

num = math.floor((max - min)/space) + 1;

for (var i = 0; i < num; i++)

if(i==index)}}

for(var i=0;ibuckets[i][k])}}

}}

alert(buckets)

}bucketsort(arr);

Js陣列去重方法10種

方法一 var arr 1,23,1,1,1,3,23,5,6,7,9,9,8,5 function removeduplicateditem arr return arr arr2 removeduplicateditem arr console.log arr console.log arr2 ...

JS陣列排序

function bubblesort array return array vararray1 2,5,1,9 bubblesort array1 1,2,5,9 function usesort array var array1 2,5,1,9 usesort array1 在資料集中,選擇乙個...

js 陣列排序

var array 1,4,8,3,6,12,9,8 function compare val1,val2 array.sort compare document.write array sort 方法按照公升序排列陣列項,會呼叫每個陣列項的tostring 轉型方法,然後比較得到的字串。tostr...