JS陣列排序

2021-09-23 14:21:33 字數 1963 閱讀 2551

1、氣泡排序

var temp = 0;

for (var i = 0; i < array.length; i++)}}

console.log(array);

結果如下:

2、sort排序

var arr******=new array(1,8,7,6,2,5);

arr******.sort();

// document.writeln(arr******.join());

console.log(arr******.join())

效果如下:

3、 快速排序

function quicksort(arr)  

var num=math.floor(arr.length/2);//找到中間數的索引值,如果是浮點數,則向下取整

var newvalue=arr.splice(num,1);//找到中間數的值

var left=,right=;

for(var i=0;i效果如圖:

4、希爾排序

function shellsort(nums)

nums[j]=temp;//填補

}} }

function show(nums)

//插入

elements[j+1] = guard;}}}

var elements = [10, 9, 8, 7, 6, 5];

console.log('before: ' + elements);

sort(elements);

console.log(' after: ' + elements);

效果如圖:

6、選擇排序:

function order(arry)

}ary[k] = ary[i]

ary[i] = _min

}return ary;

} return ;

}var k=order([14,12,6,5,18,0,1,3,2])

console.log(k.sor())

效果如下:

附:js中陣列(array)的排序(sort)注意事項

var arrdemo = new array();

arrdemo[0] = 10;

arrdemo[1] = 50;

arrdemo[2] = 51;

arrdemo[3] = 100;

arrdemo.sort(); //呼叫sort方法後,陣列本身會被改變,即影響原陣列

alert(arrdemo);//10,100,50,51 預設情況下sort方法是按ascii字母順序排序的,而非我們認為是按數字大小排序

arrdemo.sort(function(a,b));//從小到大排序

alert(arrdemo);//10,50,51,100

arrdemo.sort(function(a,b){return a

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...

JS陣列排序

用陣列的排序 sort 方法.但sort 方法本身是按ascii字元 從小到大排列的.所以說,如果是數字的話,會出現下面這種情況 var arr 3,32,3,5 arr.sort alert arr.tostring 輸出 2,3,32,5 但是 sort 方法可以接收乙個引數,就是乙個比較函式 ...