冒泡排序
冒泡排序是我們在編程算法中淹辞，算是比較常用的排序算法之一，在學(xué)習(xí)階段俘侠，也是最需要接觸理解的算法象缀，所以我們放在第一個來學(xué)習(xí)。
算法介紹：
比較相鄰的兩個元素,如果前一個比后一個大爷速，則交換位置央星。
第一輪把最大的元素放到了最后面。
由于每次排序最后一個都是最大的惫东，所以之后按照步驟1排序最后一個元素不用比較莉给。
冒泡算法改進(jìn)：
設(shè)置一個標(biāo)志，如果這一趟發(fā)生了交換廉沮，則為true颓遏。否則為false。如果這一趟沒有發(fā)生交換滞时，則說明排序已經(jīng)完成叁幢。代碼如下：
假如數(shù)組長度是20，如果只有前十位是無序排列的坪稽，后十位是有序且都大于前十位曼玩，所以第一趟遍歷排序的時候發(fā)生交換的位置必定小于10，且該位置之后的必定有序窒百，我們只需要排序好該位置之前的就可以黍判，因此我們要來標(biāo)記這個位置就可以了，即可以記錄每次掃描中最后一次交換的位置篙梢，下次掃描的時候只要掃描到上次的最后交換位置就行了样悟，因?yàn)楹竺娴亩际且呀?jīng)排好序的，無需再比較庭猩，代碼如下：
每一次循環(huán)從兩頭出發(fā)算出最大和最小值窟她，代碼如下：
在代碼3的基礎(chǔ)上記錄每次掃描最后一次交換的位置蔼水，下次掃描的時候只要掃描到上次的最后交換位置就行震糖，同代碼2趴腋，代碼如下：
冒泡排序動圖演示：
快速排序
算法介紹：
快速排序是對冒泡排序的一種改進(jìn)吊说，第一趟排序時將數(shù)據(jù)分成兩部分论咏，一部分比另一部分的所有數(shù)據(jù)都要小。然后遞歸調(diào)用颁井，在兩邊都實(shí)行快速排序厅贪。
快速排序動圖演示：
選擇排序
算法介紹：
選擇排序就是從一個未知數(shù)據(jù)空間里，選取之最放到一個新的空間
選擇排序動圖演示：
插入排序
算法介紹：
從第一個默認(rèn)被排好序的元素開始
取出下一個元素雅宾，在已經(jīng)排序的元素序列中從后向前掃描
如果已排序的元素大于取出的元素养涮，則將其分別向后移動一位
直到找到已排序的元素中小于或等于取出的元素，將取出的元素放到它的后一位
重復(fù)步驟2
插入排序算法改進(jìn)-二分法插入排序：
插入排序法動圖演示：
以上就是4中比較基礎(chǔ)的排序方法了眉抬，JavaScript的排序算法還有很多贯吓，這是我們4種最常見也是最基本的算法，掌握理解好蜀变，在面試和開發(fā)中也能從容應(yīng)對了悄谐。
如果你也喜歡學(xué)習(xí)JavaScript，喜歡學(xué)習(xí)前端開發(fā)库北，歡迎關(guān)注公眾號【前端研究所】爬舰，每天更新更多教程和學(xué)習(xí)方法哦！
