用Java实现冒泡排序

最新推荐文章于 2022-05-06 17:37:42 发布

小苏(º﹃º )

最新推荐文章于 2022-05-06 17:37:42 发布

阅读量180

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/qq_45850095/article/details/111147025

版权

Java 专栏收录该内容

39 篇文章 3 订阅

订阅专栏

本文介绍了使用Java实现冒泡排序的过程。冒泡排序是一种简单的稳定排序算法，通过不断比较并交换相邻元素来完成排序。虽然其时间复杂度为O(N^2)，但理解其工作原理对初学者十分有益。

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

话不多说，先上代码

 Scanner sc = new Scanner(System.in);
        System.out.println("请输入你想要输入十个的数字(正整数)：");
        int a[] = new int[10];
        for (int i = 0; i <= (a.length - 1); i++) {
            a[i] = sc.nextInt();
        }
        for (int i = 0; i <a.length-1 ; i++) {
            for (int j = 0; j <a.length-i-1 ; j++) {
                if (a[j]>a[j+1]){
                    int b=a[j];
                    a[j]=a[j+1];
                    a[j+1]=b;                               
                }
            }
        }
        System.out.println("从小到大依次排序为：");
        for (int i = 0; i <=a.length-1 ; i++) {
            System.out.print(a[i]+"  ");
        }

打印结果为：
在这里插入图片描述

冒泡排序它是一种简单的排序算法，也是一种稳定的排序算法。其原理是重复扫描待排序的序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻元素可以交换，就表明完成了排序。
该排序算法的每一轮都要遍历一遍所有的元素，轮转的次数和元素数量相当，所以时间复杂度为O(N^2)。