排序算法之起泡排序（冒泡排序）

1. 起泡排序算法的原理        起泡排序是交換排序的一種，其基本方法是:設待排序元素列中元素的個數爲n，首先比較下標爲n-2和n-1個元素，若是發生逆序（及前一個大於後一個），則將這兩個元素交換；而後對下標爲n-3和n-2的元素作一樣的處理；重複此過程直處處理完下標爲0和1的元素。這稱之爲一趟起泡，結果將最小的元素交換到待排序元素序列的第一個位置，其餘元素也都向最終排序的方向移動。固然在個

>>阅读原文<<