1. 程式人生 > >數組排序

數組排序

div systems script 實現 font 多少 for number 冒泡

JavaScript在進行數組排序的時候,我總結了三種方法:sort排序、冒泡排序以及選擇排序。

var arr = [1,22,3,4,5,6,7,8,9,10];

sort排序:

運用了數組裏面的方法sort()來實現的。

function systemSort(arr){ return arr.sort( function(a, b){ return a - b; } ); } 冒泡排序 冒泡法是運用遍歷數組進行比較,通過不斷的比較將最小值或者最大值一個一個的遍歷出來。
function bubbleSort(arr){

for (var i = 0; i < arr.length-1; i++) {//比較多少輪數 9
for (var j = 0; j < arr.length-1-i; j++) {//每一輪的比較次數
if(arr[j]>arr[j+1]){

var temp = arr[j];


arr[j] = arr[j+1];
arr[j+1] = temp;

}
}
}


選擇排序:

選擇排序法是將數組的第一個數據作為最大或者最小的值,然後通過比較循環,輸出有序的數組。

function selectSort1(arr){


for (var i = 0; i < arr.length-1; i++) {//外層循環比較的輪次
for(var j = i+1; j<arr.length;j++){//內層循環每輪比較的次數
if(arr[j]>arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}

數組排序