昨天下班了實在是不想學(xué)習(xí)，想著前幾天跟人家討論問題的時候 突然發(fā)現(xiàn) 我竟然連最基礎(chǔ)的排序都不怎么熟練，我感覺對于一個有追求的程序員來講是很不可思議的。我大概花了一個晚上的時候，重新開始整理了一下：冒泡排序、選擇排序、插入排序、堆排序、歸并排序和快排。

一、 冒泡排序

首先我們來說一說冒泡排序，首先我們來說一說冒泡排序的思想：
首先我們用圖表的形式來模擬第一輪變換：

我們發(fā)現(xiàn)冒泡的思想就是從數(shù)組的開始第一個數(shù)據(jù)開始不斷的后一個數(shù)據(jù)做比較，如果前一個數(shù)據(jù)比后一個數(shù)據(jù)要大，就將數(shù)組的兩個位置的數(shù)據(jù)進(jìn)行調(diào)換。就這樣不斷的調(diào)換，我們就將n個數(shù)據(jù)里面的最大值調(diào)換到了數(shù)組的最后一位。

當(dāng)我冒泡完一輪之后，最后一個數(shù)字肯定是數(shù)組內(nèi)的最大值，此時我們就只需要再去管數(shù)組內(nèi)的n-1個數(shù)據(jù)了，我們再用同樣的冒泡方式去處理這個n-1個數(shù)據(jù)。就在這樣依次類推,直到將所有的數(shù)據(jù)都排列清除為止。

具體的代碼實現(xiàn)如下：

function swap(arr,index1,index2){
    let temp = arr[index1];
    arr[index1] = arr[index2];
    arr[index2] = temp
}

function bubbleIndex(arr,n){
    for(let i =0;i<n;i++){
        if(arr[i]>arr[i+1]){
            swap(arr,i,i+1);
        }
    }
}

function bubbleSort(arr){
    let n = arr.length;
    while(n>=0){
        bubbleIndex(arr,n);
        n--;
    }
    return arr;
}

二、 選擇排序

然后我們再來看一下選擇排序，選擇排序可能理解上面比前一個要簡單一點。它的思想是：每一次從待排序的數(shù)組n中選出最大的一個元素放在數(shù)組的第一個位置，此時我們第一個元素肯定是最大的元素，就不用管了。然后再從剩余n-1個元素中再去選擇排序。以此類推，直到全部待排序的數(shù)組的元素全部排列完成。

具體的代碼如下：

function swap(arr,index1,index2){
    let temp = arr[index1];
    arr[index1] = arr[index2];
    arr[index2] = temp
}

function findMaxPos(arr,n,length){
    let pos = 0;
    let max =Number.MIN_SAFE_INTEGER;
    for(let i=n;i<length;i++){
        if(max <= arr[i]){
            max = arr[i];
            pos = i;
        }
    }
    swap(arr,n,pos)
}

function selectSort(arr){
    let length = arr.length;
    let n=0;
    while(n<length){
        findMaxPos(arr,n,length)
        n++;
    }
    return arr
}

三、 插入排序

最后我們再來講一講插入排序：
我們還是用圖表的形式來進(jìn)行第一輪操作講解吧：

首先我們?nèi)∫粋€部分有序數(shù)組，從第一個無序元素開始取待插入的元素逐個與前一個元素相比較，如果前一個元素比待插入元素要大，就交換兩者的位置，直到前一個元素比待插入元素要小時候停止。進(jìn)入下一輪循環(huán)，直到排完數(shù)組的所有元素為止。
這里很多人可能會問了，數(shù)組要是全部都是亂的怎么辦？
那就從數(shù)組的第二個元素開始插入，一個元素的數(shù)組可能是有序的吧！

function swap(arr,index1,index2){
    let temp = arr[index1];
    arr[index1] = arr[index2];
    arr[index2] = temp
}

function insertIndex(arr,n){
    for(let i=n-1;i>0;i--){
        if(arr[i]<arr[i-1]){
            swap(arr,i,i-1);
        }
    }
}

function insertSort(arr){
    let length = arr.length;
    if(length<=0) return arr;
    let n=0
    while(n<length){
        insertIndex(arr,n)
        n++;
    }
    return arr;
}

說在最后

首先關(guān)于這三個算法呢？我大概花了不到20分鐘的時間就寫出來了，可能代碼有點繁瑣，也可能有些漏洞 如果存在錯誤請大家指正。

然后關(guān)于排序這一塊呢！其實是面試經(jīng)常會考的問題，昨天沒事兒就簡單的復(fù)習(xí)了一下冒泡排序、選擇排序、插入排序、歸并排序、堆排序和快速排序。其實排序這一塊，代碼敲起來還是比較簡單的，關(guān)鍵是要理解排序的思想，如果思想理解透徹了 其實寫代碼 應(yīng)該是手到擒來的。接下來看怎么能把快排和歸并排序用最簡單的辦法給講出來。今天就到這里了，中午不睡，下午崩潰 拜了個拜！