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