排序算法之--冒泡排序（和優化）

冒泡排序其實就是做沉底運動，兩兩比較，誰大誰沉底。 舉例說明：要排序數組：int[] arr={6,3,8,2,9,1};    第一趟排序： 　　　　第一次排序：6和3比較，6大於3，交換位置：  3  6  8  2  9  1 　　　　第二次排序：6和8比較，6小於8，不交換位置：3  6  8  2  9  1 　　　　第三次排序：8和2比較，8大於2，交換位置：  3  6  2  8 

>>阅读原文<<