Js陣列排序

2021-10-05 21:39:14 字數 1215 閱讀 2971

var arr = [6,89,76,35,27,8,4,0,34,67]

1、sort排序

arr.

sort

(function

(a, b)

)//sort 沒有引數時,將按字母順序對陣列中的元素進行排序,(按照字元編碼的順序進行排序)。

//引數為乙個function,a-b 為小到大, b-a 為大到小

2、氣泡排序

function

maopao

(arr)}}

}插入排序:

原理:第乙個元素預設是已排序元素,取出下乙個元素和當前元素比較,如果當前元素大就交換位置。那麼此時第乙個元素就是當前的最小數,所以下次取出操作從第三個元素開始,向前對比,重複之前的操作  

//for迴圈

function

charu

(arr)

else}}

}//while迴圈

function

insertsort

(arr)

arr[preindex +1]

= current;

}return arr;

}}

選擇排序:

原理:遍歷陣列,設定最小值的索引為 0,如果取出的值比當前最小值小,就替換最小值索引,遍歷完成後,將第乙個元素和最小值索引上的值交換。如上操作後,第乙個元素就是陣列中的最小值,下次遍歷就可以從索引 1 開始重複上述操作。

function

xuanze

(arr)

}[arr[min]

, arr[i]]=

[arr[i]

, arr[min]]}

}

快速排序:

原理:在資料集之中,找乙個基準點,建立兩個陣列,分別儲存左邊和右邊的陣列,利用遞迴進行下次比較。

function

kauisu

(arr)

else

else

if(arr[i]

< val && i != index)

}return

[...

kauisu

(left)

, val,

...kauisu

(right)]}

}

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