js陣列排序

**如下:

// 氣泡排序

varbubblesort
=function
(arr)}}
return arr;
}

function

quicksort
(arr)
var pivotindex=math.
floor
(arr.length/2)
;//找到那個基準數
var pivot=arr.
splice
(pivotindex,1)
[0];
//取出基準數，並去除，splice返回值為陣列。
var left=
;var right=
;for
(var i=
0;i)else
}return
quicksort
(left)
.concat
([pivot]
,quicksort
(right));
//加入基準數
} arr=[2
,1,5
,8,3
,7,4
,6,9
];console.
log(
quicksort
(arr));
//[1, 2, 3, 4, 5, 6, 7, 8, 9]
}

把陣列分成乙個有序數列和乙個無序數列

預設把陣列第一項當成乙個有序數列

拿第一項去跟其他無序項比較大小

調換位置

// 插入排序

varinsertsort
=function
(arr)
arr[preindex +1]
= current;
}return arr;
}

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