js 排序算法（持續(xù)更新中）

dackel 發(fā)布于2019-08-23 18:13 / 2837人閱讀

摘要：以此類推，直到所有元素均排序完畢。假設(shè)中最小值得為尋找最小的數(shù)將最小數(shù)的索引保存將實(shí)際最小值為賦值給，即獲得當(dāng)前一輪排序后的新過(guò)程結(jié)果控制臺(tái)實(shí)例

冒泡排序

//原理：每次都是前后兩兩比較然后根據(jù)大小交換位置（可以從小到大，或者相反）
//1.prepare swap fn
function swap(array,index1,index2) {
    var aux = array[index1];
    array[index1] = array[index2];
    array[index2] = aux;
}
//2.double for
function bubbleSort(arr){
    let length = arr.length
    for (let i=0;i arr[j+1]){
                swap(arr,j,j+1)
            }
        }
        console.log(arr)    //過(guò)程
    } 
    console.log("result",arr)   //結(jié)果
}
let test = [1,5,4,3,2]
bubbleSort(test)

控制臺(tái)運(yùn)行實(shí)例：

選擇排序

function swap(array,index1,index2) {
    var aux = array[index1];
    array[index1] = array[index2];
    array[index2] = aux;
}
//selectionSort
//原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
//然后，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小（大）元素，然后放到已排序序列的末尾。
//以此類推，直到所有元素均排序完畢。 
function selectionSort(arr) {
    let len = arr.length;
    for (let i = 0; i < len - 1; i++) {
        let minIndex = i;   //假設(shè)arr中最小值得index為minIndex
        for (let j = i + 1; j < len; j++) {
            if (arr[j] < arr[minIndex]) {     // 尋找最小的數(shù)
                minIndex = j;                 // 將最小數(shù)的索引保存
            }
        }
        swap(arr,minIndex,i)    //將實(shí)際最小值index（為i）賦值給minIndex，即獲得當(dāng)前一輪排序后的新arr
        console.log(arr)   //過(guò)程
    }
    console.log("result",arr)   //結(jié)果
    return arr;
} 
let test = [5,4,1,3,2]
selectionSort(test)

控制臺(tái)實(shí)例：