### 1、冒泡排序 ***** 每輪依次比較相鄰兩個數的大小，后面比前面小則交換。 穩定，但不適合處理大量數據。 ``` function arraySort(arr){ var temp; for(var i=0;i<arr.length;i++){ for(var j=0;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ temp = arr[j] arr[j] = arr[j+1] arr[j+1] = temp } } } return arr; } ``` ### 2、選擇排序 ***** 通過比較首先選出最小的數放在第一個位置上，然后在其余的數中選出次小數放在第二個位置上,依此類推,直到所有的數成為有序序列。 ``` function arraySort(arr){ var temp; for(var i=0;i<arr.length-1;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ temp = arr[i] arr[i] = arr[j] arr[j] = temp } } } return arr; } ``` ### 3、快速排序（二分法排序） ***** 選擇一個中間數，然后比它小的放左邊，比它大的放右邊，然后遞歸重復執行到`length<=1`時結束。 ``` function arraySort(arr) { if(arr.length<=1){ return arr; } var centerIndex = Math.floor(arr.length / 2) var centerVal = arr.splice(centerIndex,1)[0] var leftArr = [] var rightArr = [] for(var i=0;i<arr.length;i++){ if(arr[i]<centerVal){ leftArr.push(arr[i]) }else{ rightArr.push(arr[i]) } } return arraySort(leftArr).concat([centerVal],arraySort(rightArr)) } ``` ### 4、排序神器 ***** ``` sort() ```