數據結構排序：八大排序之冒泡排序（冒泡排序屬於交換排序）

算法思想：從後往前，兩兩比較（a[i-1]與a[i]比較），逆序交換兩個元素，順序不動。第一趟排序事後最小元素就會移到待排序元素最前面，這樣每趟排序事後剩餘待排序元素的最小值總會移到剩餘待排序元素最前面，這樣，n個元素最多進行n-1趟就能夠有序了。注意的是，只要其中一趟若是沒發生交換元素的狀況，則此時該排序元素就已是有序了，後續的就不用繼續比較交換了。因此算法中應設置一個標誌位，來判斷每趟循環是否

>>阅读原文<<