您的位置:首页 > 其它

冒泡排序和比较排序(系统排序)

2017-02-18 20:02 141 查看
// 数组,排序

        // 12,3,56,78,4,58,80,123,4,23

        // 整理10个数,放到数组里面

        double[] num = new double[10];// 定义一个数组,可装10个数

        double temp = 0;

        // 给这十个数赋值

        System.out.println("没排序前的10个数是:");

        for (int i = 0; i < 10; i++) {

            num[i] = (int) (Math.random() * 100);

            System.out.print(num[i] + "\t");

        }

        // 冒泡排序是两两比较num[0],num[1], num[1] num[2] num[j] num[j+1]

        for (int i = 0; i < 9; i++) {

            for (int j = 0; j < 9-i; j++) {

                if (num[j] > num[j + 1]) {

                    temp = num[j];

                    num[j] = num[j + 1];

                    num[j + 1] = temp;

                }

            }

        }

        // 选择排序:每一次都选择出最小的数,相当于第一小,第二小,一直到第i小

        for (int i = 0; i < 9; i++) {

            for (int j = i + 1; j < 10; j++) {

                if (num[i] > num[j]) {

                    temp = num[i];

                    num[i] = num[j];

                    num[j] = temp;

                }

            }

        }

// 系统排序

        double[] nums = { 3, 4, 5, 1, 2, 3, 44, 56, 23, 678 };

        //系统排序

        Arrays.sort(nums);

        //输出结果

        for(double num :nums){

            System.out.print(num+"\t");

        }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: