冒泡排序（java版）

public class BubbleSortTest {
    //冒泡排序
    public static void bubbleSort(int[] source) {
        //外层循环控制控制遍历次数，n个数排序，遍历n - 1次
        for (int i = source.length - 1; i > 0; i--) {
            //每完成一趟遍历，下标为i的位置的元素被确定，下一遍历不再参与比较
            for (int j = 0; j < i; j++) {
                if (source[j] > source[j + 1]) {
                    swap(source, j, j + 1);
                }
            }
        }
    }
    //private 完成交换功能的子函数
    private static  void swap(int[] source, int x, int y) {
        int temp = source[x];
        source[x] = source[y];
        source[y] = temp;
    }
    //在main中测试
    public static void main(String[] args) {
        int[] a = {4, 2, 1, 6, 3, 6, 0, -5, 1, 1};
        
        bubbleSort(a);
        //局部变量要初始化
        for (int i = 0; i < a.length; i++) {
            //利用printf进行格式化输出
            System.out.printf("%d ",a[i]);
        }
    }
}