排序算法之冒泡排序

最新推荐文章于 2024-09-01 20:28:04 发布

JiBamboo

最新推荐文章于 2024-09-01 20:28:04 发布

阅读量173

点赞数

分类专栏：排序算法

本文链接：https://blog.youkuaiyun.com/qq_34947048/article/details/89044492

版权

排序算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用Java实现的改进版冒泡排序算法，通过添加一个标志位来优化传统的冒泡排序过程，避免不必要的比较，提高排序效率。

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

以下是我在学习冒泡排序时用Java实现改进后的冒泡排序的代码（去除标志相关内容则为一般的冒泡排序），仅供大家参考

//冒泡排序 时间复杂度（O（n^2） 稳定的排序
public class bubbleSort {
    //测试用例
    public static void main(String[] args) {
        int [] arr = new int[]{3,6,4,2,11,10,5};
        display(arr);
        sortBubble(arr);
    }
    //通过添加标志isSwap优化的冒泡排序（）
    public static void sortBubble(int [] arr){
        if (arr == null || arr.length <= 0)
            return;
        else{
            int temp;
            int len = arr.length;
            for (int i = 0; i < len; i++) {
                //初始化标志开始
                boolean isSwap;
                isSwap = false;
                //初始化标志结束
                for (int j = 1; j < len - i  ; j++) {
                    if (arr[j - 1] > arr[j]){
                        temp = arr[j];
                        arr[j] = arr[j - 1];
                        arr[j - 1] = temp;
                        //判断是否交换，如进行交换设置isSwap为true
                        if (!isSwap) isSwap = true;
                    }
                }
                display(arr);
                //如果不进行交换则证明数组已经是排好序的了，break中止外层for循环
                if (!isSwap) break;
            }
        }
    }
    //打印输出数组
    private static void display(int[] arr){
        for (int i = 0; i < arr.length ; i++) {
            System.out.print(arr[i] + "\t");
        }
        System.out.println();
    }
}

如有疑问可以评论区与我讨论，互相学习。