js陣列排序

2022-07-19 01:57:10 字數 1567 閱讀 1312

var array = [1,4,-8,-3,6,12,9,8];

function compare(val1,val2);

array.sort(compare);

document.write(array);

sort()方法按照公升序排列陣列項,會呼叫每個陣列項的tostring()轉型方法,然後比較得到的字串。

tostring()方法是把布林值或booleanobject轉換為字串,並返回結果。

compare()函式方法是乙個比較函式,作為sort()方法的引數。

var array = [1,4,-8,-3,6,12,9,8];

function sort(arr)} }

}sort(array);

document.write(array);

var array = [1,4,-8,-3,6,12,9,8];

function quicksort(arr)

//定義中間值的索引

var index = math.floor(arr.length/2);

//取到中間值

var temp = arr.splice(index,1);

//定義左右部分陣列

var left = ;

var right = ;

for(var i=0;i//如果元素比中間值小,那麼放在左邊,否則放右邊

if(arr[i]left.push(arr[i]);

}else

}return quicksort(left).concat(temp,quicksort(right));

}document.write(quicksort(array));

math.floor(x)方法是向下取整,返回小於或等於x的最接近的整數。

splice(index,num,item)方法是向陣列中新增專案,或是從陣列中刪除專案,並返回被刪除的專案。

push()方法是向陣列末尾新增乙個或多個新專案並返回新陣列的長度

concat()方法連線兩個或多個陣列,不會改變原有陣列,返回乙個新陣列

var array = [1,4,-8,-3,6,12,9,8];

function insertsort(arr);

//插入

arr[j+1] = temp;}}

}insertsort(array)

document.write(array);

var array = [1,4,-8,-3,6,12,9,8];

function selectsort(arr)

}//將最小值插入,並將原來位置的最小值刪除

arr.splice(i,0,min);

arr.splice(minindex+1,1);

}}selectsort(array);

document.write(array);

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 方法可以接收乙個引數,就是乙個比較函式 ...