冒泡排序Java实现以及时间复杂度分析

最新推荐文章于 2022-07-17 18:40:22 发布

路过的小黑想停下来学习

最新推荐文章于 2022-07-17 18:40:22 发布

阅读量1.1k

点赞数

分类专栏：数据结构与算法文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/weixin_45729809/article/details/125832951

版权

本文详细分析了冒泡排序的Java实现，论证了其原地排序和稳定性的特点。同时，探讨了冒泡排序在最好、最坏和平均情况下的时间复杂度，指出平均时间复杂度为O(n^2)。

摘要由CSDN通过智能技术生成

冒泡排序Java实现以及时间复杂度分析

Java实现

public class BubboSort_01 {

    public static void main(String[] args) {
        int[] num={3,1,5,2,5,6,12,8,9};
        BubboSort(num);
        System.out.println(Arrays.toString(num));
    }

    public static void BubboSort(int[] arr){

        int lastExchangeIndex=0;            //上次交换的最后的位置
        int sortBorder= arr.length-1;       //有序边界

        for (int i=0;i<arr.length-1;i++){
            boolean isSorted=true;          //标记是否已经有序
            for (int j=0;j<sortBorder;j++){
                if(arr[j+1]<arr[j]){
                    int temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                    lastExchangeIndex=j;
                    isSorted=false;
                }
            }
            sortBorder=lastExchangeIndex;

            if(isSorted){