冒泡排序（java版）

標籤：

 1 public class BubbleSortTest { 2     //冒泡排序 3     public static void bubbleSort(int[] source) { 4         //外層迴圈控制控制遍曆次數，n個數排序，遍曆n - 1次 5         for (int i = source.length - 1; i > 0; i--) { 6             //每完成一趟遍曆，下標為i的位置的元素被確定，下一遍曆不再參與比較 7             for (int j = 0; j < i; j++) { 8                 if (source[j] > source[j + 1]) { 9                     swap(source, j, j + 1);10                 }11             }12         }13     }14     //private 完成交換功能的子函數15     private static  void swap(int[] source, int x, int y) {16         int temp = source[x];17         source[x] = source[y];18         source[y] = temp;19     }20     //在main中測試21     public static void main(String[] args) {22         int[] a = {4, 2, 1, 6, 3, 6, 0, -5, 1, 1};23         24         bubbleSort(a);25         //局部變數要初始化26         for (int i = 0; i < a.length; i++) {27             //利用printf進行格式化輸出28             System.out.printf("%d ",a[i]);29         }30     }31 }

 

冒泡排序（java版）