Java中的数组实现冒泡排序法

/**
 * 不使用Arrays的sort方法来排序无规则数组;
 *
 *
 */
public class MaoPaoDemo {
    public static void main(String[] args) {
        int [] arrs = {9,5,8,10,4,2,0,3,1,7,6};
        for (int i = 0; i < arrs.length; i++) {
            //-i是代表每循环一次,则少比较一个数字,i代表的是循环的次数,-1是为了防止执行下面arrs[j+1]的时候数组下标越界异常。
            for (int j = 0; j < arrs.length-1-i; j++) {
                int num;
                if(arrs[j]>arrs[j+1]){  //这里必须是j跟自己的下一位比较,依次循环。
                    num = arrs[j];
                    arrs[j] = arrs[j+1];
                    arrs[j+1] = num;
                }
            }
        }
        for (int i : arrs) {
            System.out.print(i + " ");
        }
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_41961162/article/details/81349124
今日推荐