数组冒泡排序方法

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+",");
    }
}

猜你喜欢

转载自www.cnblogs.com/private-mingmie/p/11826623.html
今日推荐