JS陣列的排序

2021-09-26 11:02:51 字數 2144 閱讀 1957

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()方法的引數。

思路:重複遍歷陣列中的元素,依次比較兩個相鄰的元素,如果前乙個元素大於後乙個元素,就依靠第三個變數將它們換過來,直到所有元素遍歷完。

}思路:將第一位依次與後面的元素相比較,得到最小值,與第一位交換。再用第二位依次與後面元素相比較,得到最小值,與第二位交換。從原始資料中找到最小元素,並放在陣列的最前面。然後再從下面的元素中找到最小元素,放在之前最小元素的後面,直到排序完成。

;//將當前元素放在最小值的位置

arr[i]

= min;

//將最小值放在當前元素的位置

} console.

log(arr)

;思路:

1、找基準(一般是以中間項為基準)

2、遍歷陣列,小於基準的放在left,大於基準的放在right

3、遞迴

);思路:從第二個元素起,當前元素與靠前的元素依次對比,一、如果當前元素小於靠前的元素,

靠前的元素後移,直到當前元素大於或等於靠前元素,當前元素插入到靠前索引位置後。

二、如果當前元素大於靠前元素,不發生改變。

繼續從下乙個元素開始遍歷陣列。直當前乙個陣列角標preindex+1=arr.length

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