Java中的冒泡排序

用题目来演示冒泡排序

public class Test6 {
    public static void main(String[] args) {
/*        有一个数列: 8    4    2    1    23    100    12
        1.求所有数字的和
        2. 随机产生一个 1-3 之间的数,判断数列中是否有此数
        3.进行排序,并输出结果*/

        int[] nums = {8, 4, 2, 1, 23, 100, 12};
        int sum = 0;
        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
        }
        System.out.println(sum);
//        2. 随机产生一个 1-3 之间的数,判断数列中是否有此数
        boolean flag = false;
        int ran = (int) (Math.random() * 3) + 1;
        System.out.println(ran);
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == ran) {
                flag = true;
                break;
            }
        }
        if (flag) {
            System.out.println("命中");
        } else {
            System.out.println("不命中");
        }
//        3.进行排序,并输出结果
        System.out.println("排序前:");
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i] + "\t");
        }

        // Arrays.sort(nums);//自动排序,升序,api开发
        //冒泡排序:
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = 0; j < nums.length - 1 - i; j++) {
                if (nums[j] > nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
        }

        System.out.println("排序后:");
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i] + "\t");
        }
    }
}

 

posted @ 2021-01-24 13:42  MeatBallh  阅读(107)  评论(0)    收藏  举报