【排序算法】—— 冒泡排序、選擇排序

1、冒泡排序 這個冒泡排序的原理就像水裏的魚吐泡泡一樣，起初是小一點的泡泡，然後越來越大，最後的最大。 算法描述： 1）設待排序序列中的記錄的數爲n 2）一般的，第i趟起泡排序從1到n-i+1 3）依次比較相鄰兩個記錄的數字，如果發生逆序，則交換 4）其結果是這n-i+1個記錄中，關鍵字最大的記錄被交換到n-i+1的位置上，最多進行n-1次 請看下圖 初識元素序列：8  3  2  5  9  4

>>阅读原文<<