欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

冒泡排序倒序排列+选择排序正序排列

程序员文章站 2022-03-21 21:10:37
...

1.先设置数组长度,设置为随机数

        int arr[] = new int[5];
        for (int i = 0; i<arr.length;i++){
            arr[i] = (int) (Math.random()*100);
            System.out.println("随机数:"+arr[i]);
        }

2.冒泡排序----倒序排列

冒泡思路:

  1. 从第一位开始,把相邻两位作比较,如果发现前面的数比后面的大,就把数 据交换到前面,第一位就是最大的
  2. 再来比较一次,只不过不用比较第一位数了
  3. 以此类推…
      for (int i = 0; i<arr.length;i++){
            for (int j = 0; j<arr.length-1;j++){
                if (arr[j]<arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        System.out.print("冒泡排序:"+Arrays.toString(arr));

3.选择排序—正序排列
选择思路:

  1. 把第一位与其他所有数进行比较,只要是比第一位小的,就放在第一位上,这样比较下来,第一位就是最小的
  2. 再用第二位数与其他所有数进行比较,比第二位小,就放在第二位上
  3. 以此类推…
        for (int i = 0;i<arr.length;i++){
            for (int j = i+1; j<arr.length;j++){
                if (arr[i]>arr[j]){
                   int  temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }
        System.out.print("选择排序:"+Arrays.toString(arr));