【Java算法之冒泡排序法】

Java算法之冒泡排序法

比较相邻的两个元素，将大的数换到后面去。

若第一个数比第二个数大，就交换他们两个。

对每一对相邻元素作相同操作，从开始第一对到结尾的最后一对。然后，最后的元素就是最大的数。

对所有的元素将以上的步骤重复length-1次。

第一次是对n个数进行n-1次比较，比较length-1-1次，进行到最后第n个的一个是最大的；

第二次是对n-1个数进行n-2次比较，比较length-1-2次，进行到最后第n-1个的一个是最大的；
…
重复length-1次后，排序完成。

冒泡排序法动态图
例题：
随机输入N个整数，利用冒泡排序法对输入的数据进行排序（从小到大）。

输入输出格式如下（例）：

输入N：10

输入N个整数：9，7，8，6，3，4，2，1，10，5

输出：1，2，3，4，5，6，7，8，9，10

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.printf("输入N:");
        int a=sc.nextInt();
        int [] arr=new int[a];
        System.out.printf("请输入"+a+"个数:");
        for(int i=0;i<arr.length;i++)
        {
            arr[i]=sc.nextInt();  //将数字依次存入 arr[i]数组
        }
        System.out.printf("输出:");
        for(int i = 0;i < arr.length - 1;i ++)
            for(int j = 0;j < arr.length - i - 1;j ++) {
                if (arr[j] > arr[j + 1]) {
                    int b = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = b;
                }
            }
                for(int h=0;h<arr.length;h++)
                {
                    System.out.print(arr[h]+" ");
                }
            }
        }