Java实现冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

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

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

import java.util.Scanner;

public class mppx {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int []a=new int[5];
        System.out.println("请输入五个数字");
        for(int i=0;i<5;i++){
            a[i]=sc.nextInt();
        }
        for(int i=0;i<5;i++)
        {
            for(int j=1;j<5-i;j++){
                if(a[j-1]>a[j]){
                    int b=a[j-1];
                    a[j-1]=a[j];
                    a[j]=b;
                }
            }
        }
        for(int i=0;i<5;i++){
            System.out.print(a[i]+" ");
        }

    }
}