冒泡排序优化练习（JAVA）

最新推荐文章于 2022-07-15 14:00:24 发布

qaqling

最新推荐文章于 2022-07-15 14:00:24 发布

阅读量93

点赞数

分类专栏： JAVA

本文链接：https://blog.csdn.net/qaqling/article/details/115196188

版权

JAVA 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

public class Demo {
    public static void main(String[] args) {
        int arr[];arr=new int[]{16,25,9,90,23};
        int temp = 0 ;
        boolean flag = false;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 1; j < arr.length-i; j++) {
                if (arr[j-1]>arr[j]){
                  temp =  arr[j-1];
                  arr[j-1] = arr[j];
                  arr[j] = temp ;
                  flag = true ;
                }
            }
            if(!flag){
                break;
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}