随机生成10个整数,冒泡排序算法

public static void main(String[] args) {
    int[] arr = new int[10];
    /* 产生10个[0-100]的随机数 */
    for (int i = 0; i < arr.length; i++) {
        arr[i] = (int) (Math.random() * 101);
    }
    /**
     * 冒泡排序
     * j的范围:排出9个也就都出来了
     * k的范围:前一个与后一个比较选出大的,因为最大就是number.length
     */
    int i;
    for (int j = 0; j < arr.length - 1; j++) {
        for (int k = 0; k < arr.length - (j + 1); k++) {
            if (arr[k] > arr[k + 1]) {
                i = arr[k];
                arr[k] = arr[k + 1];
                arr[k + 1] = i;
            }
        }
    }

// 第二种方式 

for(int i=0;i<arr.length;i++){
    for(int y=i+1;y<arr.length;y++){ //  一定记得这里的y值必须是i+1
        if(arr[i]>arr[y]){
            num=arr[y];
            arr[y]=arr[i];
            arr[i]=num;
        }
    }
}
    System.out.println("\r排序结果为:");
    for (int random : arr) {
        System.out.print(random + " ");
    }
}
发布了46 篇原创文章 · 获赞 9 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_33238562/article/details/102500442