26、最常用的兩種排序：冒泡和選擇

1、  冒泡排序 輸入：數組名稱（也就是數組首地址）、數組中元素個數。算法思想簡單描述： 在要排序的一組數中，對當前還未排好序的範圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將它們互換。下面是一種改進的冒泡算法，它記錄了每一遍掃描後最後下沉數的位置k，這樣可以減少外層循環掃描的次數。 冒泡排序是穩

>>阅读原文<<