經(jīng)典排序算法中，有好幾種排序熟嫩，下邊說下冒泡排序和快速排序的理解與實現(xiàn)秦踪，記太多容易混亂；
1.冒泡排序：字面理解，值大的數(shù)字一層一層比較往最上邊排椅邓，就像水里的氣泡一樣舍扰，從水底某個位置，往上冒希坚；
思想：
第一次：從數(shù)組的最左邊開始边苹，取第一個元素與第二個元素比較，小的往前邊放裁僧，大的往后邊放个束；然后取，第二個元素與第三個元素比較聊疲， 大的往第三的位置放茬底，小的放在第二位置，获洲，然后取第三元素與第四元素比較阱表，，第四與第五贡珊，最爬，，门岔，爱致，，寒随，總共比較n-1次糠悯，最大元素出現(xiàn)在最右邊，第一次結束妻往；
第二次：從數(shù)組的最左邊開始互艾，取第一個元素與第二個元素比較，小的往前邊放讯泣，大的往后邊放纫普；然后取，第二個元素與第三個元素比較判帮， 大的往第三的位置放局嘁，小的放在第二位置，晦墙，然后取第三元素與第四元素比較悦昵，，第四與第五晌畅，但指，，，棋凳，拦坠，，總共比較n-2次剩岳，第二個大元素出現(xiàn)在倒數(shù)第二個位置贞滨，第二次結束；
第三次拍棕，第四次晓铆，，绰播，骄噪，，以此類推蠢箩，總共比較比較n-1次（以上n均為數(shù)組長度）
冒泡排序的時間復雜度：O(n^2)
2.快速排序
思想：第一次：取數(shù)組的第一個元素a[0],作為標值key（此時相當于a[0]放入key中链蕊，a[0]位置為空），所以從數(shù)組的最右邊開始谬泌，分別與key值比較滔韵，如果比key值大，那么放在右邊不動 呵萨，奏属，一直比較，知道遇到比key值小的潮峦，放在a[0]位置，此時右邊空出一個位置勇婴，然后忱嘹，從左邊開始分別與key值比較，比key小的在左邊不變耕渴，遇到比key值大的拘悦，放到剛才右邊空出的位置，接著從剛放在右邊的位置的前邊開始橱脸， 分別與key值比較础米，比key大的不動，比key小的放在左邊空下的位置添诉，屁桑，，栏赴，蘑斧，如此往復，直到，左右兩邊相遇停止比較,在相遇的位置把key值(也就是a[0])放進去.此時左邊的全是比a[0]小的值竖瘾，右邊的全是比a[0]大的值沟突，相當于用a[0]把數(shù)組分成[left,n-1],[n+1,right]兩個數(shù)組,n位置為存放a[0]值，也就是key的值捕传，第一次比較過程結束
第二次：對上次分割成的兩個數(shù)組惠拭，[left,n-1]和[n+1,right]，分別取第一個位置的值做第一次比較的過程庸论；
第三次：第二次結束又會把兩個數(shù)組分割成四個數(shù)組职辅，分別取第一個位置的值做第一次比較的過程；直到每個數(shù)組的長度為1葡公，停止罐农，此時每個數(shù)組都保證了，右邊大于左邊催什，那么大數(shù)組肯定是有序的涵亏，就拍好序了；
快速排序的思想有點繞蒲凶，要理解的話气筋，還是要多動腦經(jīng)想想，如果理解了就覺得很簡單了旋圆。
