Sort.java

类名  Sort

类代码

import java.util.Arrays;

public class Sort {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("首先创建一个长度是5的数组,并填充随机数");
        System.out.println("首先用选择法正排序-从小到大排序");
        System.out.println("然后再对其使用冒泡法倒排序-从大到小排序");
        /*
         * 选择法排序的思路： 把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来 比较完后，第一位就是最小的
         * 然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来 比较完后，第二位就是第二小的 以此类推
         */
        /*
         * 冒泡法排序的思路： 第一步：从第一位开始，把相邻两位进行比较 如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的
         * 第二步： 再来一次，只不过不用比较最后一位 以此类推
         */
        int[] a = new int[] { 11, 41, 23, 56, 87, 47, 99, 40, 125, 82, 999 };
        System.out.println(Arrays.toString(a));

        for (int i = 0; i < a.length; i++) {
            for (int j = i + 1; j < a.length; j++) {
                if (a[j] < a[i]) {
                    int temp = a[j];
                    a[j] = a[i];
                    a[i] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));

        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j] < a[j + 1]) {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

运行结果

首先创建一个长度是5的数组,并填充随机数
首先用选择法正排序-从小到大排序
然后再对其使用冒泡法倒排序-从大到小排序
[11, 41, 23, 56, 87, 47, 99, 40, 125, 82, 999]
[11, 23, 40, 41, 47, 56, 82, 87, 99, 125, 999]
[999, 125, 99, 87, 82, 56, 47, 41, 40, 23, 11]