java冒泡排序，及其优化

_筱羽

于 2019-07-22 23:55:56 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏：功能代码

本文链接：https://blog.csdn.net/qq_41903696/article/details/96916842

功能代码专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了一个具体的Java实现案例。通过使用标志变量来优化冒泡排序过程，避免了不必要的比较，提高了排序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class sort_冒泡排序 {
    public static void main(String[] args) {
        int[] arr = {9,5,89,65,12,48,6,78,93,85};
        int temp = 0;           //用于交换数组里两个值得第三方变量
        for(int i = 0 ; i<arr.length-1;i++){
            boolean flag=true; 		//标志变量，判断是否已经排序完
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j]>arr[j+1]) {			//判断数组里相邻的两个元素相等不相等
                    temp=arr[j];
                    arr[j]= arr[j+1];
                    arr[j+1]=temp;
                }
                flag = false;
            }
            if (flag == true) {  	//如果已经排序完，跳出循环
                break;
            }
        }

        for (int i : arr) {			//遍历数组
            System.out.println(i);
        }
    }
}