java 课后习题冒泡排序的运用

最新推荐文章于 2024-09-21 10:38:43 发布

张尽欢

最新推荐文章于 2024-09-21 10:38:43 发布

阅读量96

点赞数

分类专栏：学习日记文章标签： java 数据结构快速排序排序算法 python

本文链接：https://blog.csdn.net/weixin_43933620/article/details/115243468

版权

学习日记专栏收录该内容

144 篇文章 5 订阅

订阅专栏

该博客演示了如何使用冒泡排序对一个包含100个随机整数的一维数组进行升序排序。首先，生成100个随机数并打印，然后通过冒泡排序算法实现排序，并输出排序后的结果。此示例旨在帮助读者理解冒泡排序的工作原理。

摘要由CSDN通过智能技术生成

知识点：
冒泡排序的运用

public class    Test{
    /*定义一个一维数组 存储随机生成的100个整数
    * 利用你所书序的一种排序方法进行升序排序，输出排序前后内容*/
    public static void main(String[] args) {

        //定义待排序的数组

        int[] sort  = new int[100];

        //生成随机数
        System.out.println("生成100个随机数：");
        System.out.println();
        for (int i = 0; i < 100;i++){
            sort[i] = (int)( 100* Math.random());

            System.out.print(sort[i]+"\t");
            if ((i+1) % 20 == 0){
                System.out.println("");
            }
        }

        //排序后输出 Arrays.sort 方法
       /* System.out.println();
        System.out.println("调用Arrays.sort 方法 排序后输出：");
        System.out.println();
            Arrays.sort(sort);
        for (int i = 0; i< 100;i++){
            System.out.print(sort[i]+"\t");
            if ((i+1)% 20==0) System.out.println("");
        }
*/
        //
        System.out.println();
        System.out.println("冒泡排序方法 排序后输出：");
        System.out.println();

        for (int i = 0; i < sort.length; i++){

            for (int j = 0;j <sort.length-i-1;j++){

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

                    int temp = sort[j+1];

                    sort[j+1] = sort[j];

                    sort[j] = temp;
                }

            }
        }

        for (int i =0;i<100;i++) {
            System.out.print(sort[i] + "\t");
            if ((i + 1) % 20 == 0) System.out.println();
        }

    }
}