1，冒泡排序
原理：相鄰的兩個(gè)數(shù)互相比較，按照從小到大排列芜茵，進(jìn)行比較時(shí)前一個(gè)數(shù)如果比后一個(gè)數(shù)大則兩個(gè)數(shù)互換位置，相互比較完一輪最大的數(shù)就會(huì)到最后面甜癞，并且不再參與比較夕晓，然后再循環(huán)比較，直到比較完成悠咱。
var arr1 = [23, 43, 4543, 45, 546546, 67, 764, 45, 22, 34, 66, 88]
function pao(arr) {
var len = arr.length; //獲取數(shù)組長(zhǎng)度
for (var i = 0; i < len - 1; i++) { // 第一層循環(huán)
for (var j = 0; j < len - 1 - i; j++) { // 第二層循環(huán)蒸辆，每確定一個(gè)數(shù)循環(huán)就減少一次，數(shù)組的長(zhǎng)度減1再減去當(dāng)前數(shù)組長(zhǎng)度
if (arr[j] > arr[j + 1]) { // 相鄰兩數(shù)相比較 前一個(gè)數(shù)比后一個(gè)數(shù)大 兩數(shù)則互換位置
var num = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = num
}
}
}
return arr
}
console.log(pao(arr1)) // 輸出結(jié)果[22, 23, 34, 43, 45, 45, 66, 67, 88, 764, 4543, 546546]
2析既，快速排序
原理：新建兩個(gè)空數(shù)組分別為left和right躬贡，從數(shù)組中選出中間數(shù)，然后把數(shù)組中的每一項(xiàng)與中間數(shù)做比較眼坏，小的放入left數(shù)組拂玻，大的放入right數(shù)組。然后再用這樣的方法比較新數(shù)組宰译。直到比較完成檐蚜，再把left和中間數(shù)和rignt連接為一個(gè)數(shù)組則排序完成。
var arr=[2,4,6,88,78,67,65,9,12];
function quicklySort(list){
if(list.length <= 1 ){ //判斷如果數(shù)組長(zhǎng)度<=1,表示數(shù)組只有一個(gè)內(nèi)容或沒內(nèi)容沿侈，直接返回本身
return list;
}
var n = Math.floor(list.length / 2);//數(shù)組的中間數(shù)下標(biāo)
var num = list.splice(n,1)[0];//數(shù)組的中間數(shù)
var left = [],right = []; //新建兩個(gè)空數(shù)組用來(lái)接收比較后的數(shù)
for(var i=0;i<list.length;i++){ 開始循環(huán)
if(list[i] < num){ 如果要比較的數(shù)小于中間數(shù)則放入left 否則放入right
left.push(list[i])
}else{
right.push(list[i])
}
}
return quicklySort(left).concat([num],quicklySort(right)) 把left闯第，nun，right連接成一個(gè)數(shù)組
}
console.log(quicklySort(arr));// 輸出結(jié)果 [2, 4, 6, 9, 12, 65, 67, 78, 88]
好了缀拭，今天就暫時(shí)到這里了咳短，想知道更多的可以點(diǎn)個(gè)關(guān)注，
愚才疏學(xué)淺蛛淋，故難免錯(cuò)漏咙好，敬請(qǐng)海涵，還望不吝指出褐荷，萬(wàn)分感激９葱А！诚卸！
