Java进阶ch1 冒泡排序

冒泡排序。

冒泡排序使数组a从小到大排序。

public static void bubbleSort(int [] a, int n) {
    int i, j;
    for (i = 0; i < n; i++) {  //表示n次排序过程
        for(j = 1; j < n - i; j++) {
            if (a[j-1] > a[j]) {  //如果前一个数大于后一个，交换
                int temp;
                temp = a[j-1];
                a[j-1] = a[j];
                a[j] = temp;
            }
        }
    }
}

0<=i<n

1<=j<n-i 一次排序将一个数归位，故j<n-i (上限为n-i-1)

本文作者： Yao Zhu
发布时间： 2019-11-16
最后更新： 2019-12-08
本文链接： https://juoyo.github.io/posts/4acadad5.html
版权声明： 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处！

赏

谢谢你请我吃糖果

支付宝

微信