算法十大排序——冒泡排序

一、算法描述

它重复地走访要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

二、算法分析

2.1、算法描述

比较相邻的两个元素，如果第一个比第二个大就交换两个元素，否则位置不变。

每次比较都是从头开始。

2.2、动图演示

2.3、代码实现（Java语言）

public class Main {
    public static void main(String[] args) {
        //初始化数组长度，以及填充待排序的数组。
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a[]=new int[n];
        for (int i = 0;i<n;i++){
            a[i]=sc.nextInt();
        }
        
        for (int i = 0;i<n;i++){
            for (int j = 0;j<n-i-1;j++){
                if (a[j]>a[j+1]){
                    int x;
                    x=a[j];
                    a[j]=a[j+1];
                    a[j+1]=x;
                }
            }
        }
        
        for (int x:
             a) {
            System.out.print(x+" ");
        }

        sc.close();
    }
}

总结

蓝桥杯冲冲冲！！！！