Java之冒泡排序

诗ヾ语

于 2019-03-18 21:47:14 发布

阅读量138

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JavaSE

本文链接：https://blog.youkuaiyun.com/yunhaoyoung/article/details/88650192

JavaSE 专栏收录该内容

22 篇文章

订阅专栏

博客直接上传冒泡排序代码，介绍其时间复杂度（平均、最好、最坏情况）、空间复杂度及稳定性。还给出两种优化策略，一是添加flag变量判断排序是否完成，二是采用鸡尾酒排序（双向冒泡排序），一趟排序排出最大和最小值。

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

直接上传冒泡排序代码

public class SORT {
    public static void main(String[] args) {
        int[] array = new int[]{9,8,7,6,5,4,3,2,1};
        BubbleSort(array);
        for (Object obj: array){
            System.out.print(obj+" ");
        }
    }
    public static void BubbleSort(int[] array){
        for (int i = 0; i<array.length-1; i++){
            for (int j = 0; j<array.length-i-1; j++){
                if(array[j] > array[j+1]){
                    int tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                }
            }
        }
    }
}

时间复杂度：平均情况O(N^2)、最好情况O(N)、最坏情况O(N^2)

空间复杂度：O(1)

稳定性：稳定

我们可以对冒泡排序做一些优化，比如可以在第一次for循环里，添加flag变量，判断if语句是否走过，若没有，则证明排序已经完成，则直接跳出。

第二种优化策略就是鸡尾酒排序（双向冒泡排序），即一趟排序排出一个最大值放到数组尾部，一个最小值放到数组头部