摘要：一排序算法原生排序算法參數比較函數可選若無參數則按照首字母的碼排序比較函數的作用為確定排序按數組中對象的某一屬性排序冒泡排序原理從第一個元素開始依次同相鄰元素比較，小于則交換，直到比較完最后一個元素，否則停止，完成一個元素的冒泡行為。
一、排序算法
1、Array.sort(function)（JavaScript原生排序算法）
參數:比較函數(可選)
若無參數,則按照首字母的ASCII碼排序,比較函數的作用為確定排序
function(value1,value2){
if (value1 > value2) {
return 1;
}else if (value1 < value2) {
return -1
}else {
return 0
}
}
按數組中對象的某一屬性排序：
function compared(property){
return function(a,b){
let value1 = a[property];
let value2 = b[property];
return value2 - value1;
}
}
array.sort(compared("property"));
2、冒泡排序
原理：從第一個元素開始依次同相鄰元素比較，小于則交換，直到比較完最后一個元素，否則停止，完成一個元素的冒泡行為。循環進入下一元素。
核心算法：
for(let i=0;iarr[j]){
[arr[i],arr[j]] = [arr[j],arr[i]];//交換相鄰值
}
}
}
3、選擇排序
原理：每次選擇最大的元素，依次至于末尾。
核心算法：
let len = arr.length;
for(let i=0;i
4、插入排序
原理：從第二個元素開始，依次向前插入（插入時前面為有序數列），直到最后一個元素。
核心代碼：
let len = arr.length;
for(let i=1;i
5、快速排序
原理：選取一個基準元素，以此分為兩組，大于基準元素和小于基準元素組。然后遞歸兩個子數組。最后把數組連接起來。
function quickSort(arr){
let len = arr.length;
if(len<=1){//遞歸出口
return arr;
}
let mid = Math.floor(len/2)
,left = []
,right = [];
arr.forEach((item)=>{
if(item>arr[mid]){
left.push(item)
}else {
right.push(item)
}
})
let _left = quickSort(left)
,_right = quickSort(right);
retrun left.concat(arr[mid],right)
}
各算法的性能測試：（測試數據來源https://blog.csdn.net/shuaige...）
數據結果如下
冒泡排序耗時26000ms左右
選擇排序耗時5800ms左右
插入排序耗時10600ms左右
歸并排序耗時80-100ms
快速排序
cutoff==5--->30-50ms
cutoff==10 --->30-60ms
cutoff==50 ---->40-50ms
cutoff==3效果不錯--->30-50ms，30ms出現的機會很多
cutoff==0時（即不在分割長度短的時候轉為插入排序），效果依然不錯，30-50ms，30ms出現的很多
堆排序耗時120-140ms
JavaScript提供的原生排序耗時55-70ms
結論
快速排序效率最高，cutoff取3效果最好（沒有懸念）
原生排序竟然是第二快的排序算法！諸位同學參加筆試的時候，在沒有指明必須要用哪種排序算法的情況下，如果需要排個序，還是用原生的yourArr.sort(function(a,b){return a-b})吧，畢竟不易錯還特別快！
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/108925.html
