算法基础复习-BubbleSort

最新推荐文章于 2024-09-25 10:59:43 发布

K_W

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量215

点赞数

分类专栏：算法文章标签： java 算法

本文链接：https://blog.csdn.net/mcf171/article/details/52996781

版权

算法专栏收录该内容

260 篇文章 0 订阅

订阅专栏

前言：为了后续的实习面试，开始疯狂刷题，非常欢迎志同道合的朋友一起交流。因为时间比较紧张，目前的规划是先过一遍，写出能想到的最优算法，第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN，mcf171专栏。

博客链接：mcf171的博客

——————————————————————————————

冒泡排序就是每一轮把该论最大的冒泡到该论最后一位。

时间复杂度:最好O(n)；平均O(n^2)；最坏O(n^2)；空间复杂度O(1)

public static void bubbleSort(int[] array){

        for(int i = 0 ; i < array.length - 1; i ++){
            boolean action = false;
            for(int j = 0; j < array.length - i - 1; j ++){
                if(array[j] > array[j+1]){action = true; swap(array,j,j+1);}
            }
            if(!action) break;
        }
    }