数组冒泡排序方法

Posted 2020-11-30 private-mingmie

public void arrayBubblingSort() {
    //定义一个int类型数组，并赋值元素值
    int[] num = {6,12,8,3,14,9,7,2,11};
    //冒泡排序
    for(int i = 0;i < num.length-1;i++) {
        //每次比较，把最大值依次放到最左边，完成升序，下一次比较将比上一次-1次
        for(int j = 0;j < num.length-1-i;j++) {
            //两个邻近元素比较，当前者大于后者，则调换元素值
            if(num[j]>num[j+1]) {
                int temp = num[j];
                num[j] = num[j+1];
                num[j+1] = temp;
            }
        }
    }
    //遍历数组
    for(int i : num) {
        System.out.print(i+",");
    }
}