1.概述
? ? 常見的排序算法瓜挽，雖然很基礎(chǔ)焙贷，但是很見功力，如果能思路清晰，很快寫出來各個算法的代碼實(shí)現(xiàn)甚带，還是需要花一點(diǎn)功夫的，今天迹蛤，就跟大家盤點(diǎn)下常用的一些算法膜钓。
冒泡排序
插入排序
選擇排序
希爾排序
堆排序
歸并排序
快速排序
2.各個排序代碼實(shí)現(xiàn)(PHP版本)
代碼詳見GitHub：?http://t.cn/RHjBCU7
????2.1 冒泡排序
? ? 1）【定義】：就是第一個位置上的數(shù)與他相鄰第二個位置上的數(shù)比較，如果比他相鄰的數(shù)小醋拧，則兩者交換位置慷嗜，否則不交換。接著第一個位置上的數(shù)與第三個位置上的數(shù)比較大小丹壕，也是小則交換庆械，一直到和最后一個位置的數(shù)比較交換完畢。然后菌赖，是下一個循環(huán)缭乘，就是第二個位置上的數(shù)重復(fù)上面的比較交換操作，直到把整個數(shù)列變成是一個從小到大的有序序列琉用。
? ? 2）【代碼實(shí)現(xiàn)】：兩層for循環(huán)搞定堕绩。
2.2 插入排序
? ? 1）【定義】：從一堆待排序的數(shù)列中選出來一個最小值(可以認(rèn)為第一個數(shù)就是已排序的數(shù)列)，然后從剩余的帶排序的數(shù)列中選出來最小值有序放到已排序的數(shù)列中邑时，依次操作奴紧，直到最后的數(shù)列都是一個從小到大的有序數(shù)列為止。
? ? 2）【代碼實(shí)現(xiàn)】：
2.3 選擇排序
? ? 1）【定義】：?從一堆待排序的數(shù)列中選出來一個最小值晶丘，放到新的數(shù)組的第一個位置黍氮，繼續(xù)從剩余的數(shù)列中選取最小值放入到數(shù)組中，重復(fù)上面的步驟浅浮，將數(shù)字都取出來排成新的有序數(shù)列沫浆。?
????2）【代碼實(shí)現(xiàn)】：
2.4 希爾排序
? ? 1）【定義】：?插入排序的一種改進(jìn)，先比較一定距離的元素成為有序數(shù)列滚秩，再比較縮小增量距離的元素(可為元素的數(shù)量的一半)专执，一直到比較的是相鄰元素的時候，就成為了插入排序郁油。所以希爾排序是插入排序的改進(jìn)本股。
? ? 2）【代碼實(shí)現(xiàn)】：
2.5 堆排序
1）【定義】：1??構(gòu)造大頂堆 2??交換堆頂和堆底 3??重復(fù)前面的步驟升序排列完成
? ? 詳細(xì)說明參看： https://www.cnblogs.com/chengxiao/p/6129630.html
2）【代碼實(shí)現(xiàn)】
2.6 歸并排序
????1）【定義】：就是將待排序的數(shù)列看成是單個的有序的數(shù)列，然后進(jìn)行合并已艰，直到合并成最后的完成整有序的數(shù)列痊末。
? ? 詳細(xì)可參考：https://www.cnblogs.com/jingmoxukong/p/4308823.html
? ? 2）代碼實(shí)現(xiàn)：
? ? 主函數(shù)mergeSort(),兩個子函數(shù)mergePass() 和?merge()
2.7 快速排序
1）定義：該算法的基本思想是：
????1．先從數(shù)列中取出一個數(shù)作為基準(zhǔn)數(shù)。
????2．分區(qū)過程哩掺，將比這個數(shù)大的數(shù)全放到它的右邊凿叠，小于或等于它的數(shù)全放到它的左邊。
????3．再對左右區(qū)間重復(fù)第二步，直到各區(qū)間只有一個數(shù)
2）代碼實(shí)現(xiàn)：
3.排序總結(jié)
各種排序的穩(wěn)定性盒件，時間復(fù)雜度蹬碧、空間復(fù)雜度、穩(wěn)定性總結(jié)如下圖：
