JS陣列排序

2021-08-18 23:47:58 字數 958 閱讀 4236

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)

在資料集中,選擇乙個元素作為基準,所有小於這個基準的,移到左邊,大於這個基準的,移到右邊。

對基準左右兩邊的兩個子集,不斷重複選擇基準,移動的操作,直到所有子集只剩下乙個元素為止。

f unction

quicksort(

arr) ;

var pivotindex

=math.

floor(arr.length

/2);

var pivot

= arr.

splice(pivotindex,

1)[0];

var left

= ;var right

= ;for (

vari =

0; i

< arr.length; i

++)

else

}

return

quicksort(left).

concat([pivot],

quicksort(right));

}

var arr

=[1,

4,2,

20,7,

3]quicksort(arr)

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

JS陣列排序

js陣列排序方法有兩個 reverse 和sort 其中reverse 可將陣列進行倒序,而sort 則可將陣列項靈活地進行公升序或降序排列。var arr 8,4,9,1 console.log arr.reverse 1,9,4,8 console.log arr 1,9,4,8 可以看出,re...