冒泡排序代码实现

jiajia佳佳

已于 2022-11-01 15:40:58 修改

阅读量161

点赞数 1

文章标签：算法数据结构 java

于 2022-09-19 11:27:48 首次发布

本文链接：https://blog.csdn.net/qq_43486404/article/details/126930206

版权

原理：每一次查找出未排序数组中最大（或最小）的值，直至全部排序完。
时间复杂度：O（n^2) （推算过程见下方）
稳定性：稳定
代码实现（从小到大输出）：

public  static void main(String[] args){
        int[] a={1,4,9,8,7,5,3,0,2,6};
        for(int i=0;i<a.length;i++){
            for(int j=i+1;j<a.length;j++){
               if(a[i]>a[j]){
                   int m=0;
                   m=a[i];
                   a[i]=a[j];
                   a[j]=m;
               }
            }
        }
        //输出排序后的数组（使用的是lambda表达式输出，也可以使用for循环输出）
        Arrays.stream(a).forEach(System.out::println);
        //for循环输出
        /*
        for(int m=0;m<a.length;m++){
            System.out.println(a[m]);
        }
         */
    }