Java数组之冒泡算法

Example：

随机输入五个整数，将五个整数按照从小到大的顺序排列输出。

import java.util.Arrays;
import java.util.Scanner;

public class MaoPao {
    public static void main(String[] args) {

        //定义一个长度为5的整型数组arrayDemo[]
        int[] arrayDemo = new int[5];

        Scanner scanner = new Scanner(System.in);

        System.out.println("请随机输入5个数字：");

        //将输入的5个整数循环赋值给arrayDemo中
        for (int i = 0; i < arrayDemo.length; i++) {
            arrayDemo[i] = scanner.nextInt();
        }

        int temp = 0;   //用于数值的交换

        //外层循环：arrayDemo.length-1防止数组下标越界
        for (int i = 0; i < arrayDemo.length-1; i++) {

            //内层循环：arrayDemo.length-1-i,-1防止数组下标越界，-i减少循环次数
            for (int j = 0; j < arrayDemo.length-1-i; j++) {

                //当第二个数比第一个数小，调换两者位置
                if (arrayDemo[j+1]<arrayDemo[j]){
                    temp = arrayDemo[j+1];
                    arrayDemo[j+1] = arrayDemo[j];
                    arrayDemo[j] = temp;
                }

            }

        }

        System.out.println(Arrays.toString(arrayDemo));

    }
}

Tips：注意数组下标越界的问题，另外可以思考如何优化循环次数，增加效率。