数据结构预算法--冒泡排序

原创于 2020-09-14 14:54:54 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #排序算法 #algorithm

数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨冒泡排序算法的实现与优化过程，通过具体代码示例展示基本的排序流程，同时提出一种优化策略，即在数组已有序时提前终止排序，避免不必要的计算。

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

记录一下，该有的注释都有了

package com.algorithm.sort;

import java.util.Arrays;

/**
 * 冒泡排序
 *
 */
public class Bubble {

    public static void main(String[] args) {
        int[] arr={6,5,4,3,2,1};
        solution(arr);
        System.out.println( Arrays.toString(arr));
    }

    public static void solution(int[] a){

        //边界条件
        if(a==null || a.length<2){
            return;
        }

        for(int i=a.length-1;i>0;i--){ //需要比较的轮数

            for(int j=0;j<i;j++){ //每轮需要比较的次数

                if(a[j]>a[j+1]) //若前一个数大于后一个数

                    swap(a,j,j+1); //则交换两个数
            }
        }
    }

    //交换两个数
    private static void swap(int[] arr,int i,int j) {
        int temp =arr[i];
        arr[i]=arr[j];
        arr[j]=temp;

    }
}

不足：在上面实现的代码中，即使n个数本来就是有序的，也会进行(n-1)次排序
优化：当某趟没有发生交换，说明数组已经有序，就中断程序

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