冒泡排序(java)

需求

已知数组int[] arr = {25, 69, 80, 57, 13}, 请编写代码对齐进行升序排序.

即: 排序后结果为: arr = {13, 25, 57, 69, 80};

分析

	1. 外循环的-1是什么意思?
        减少比较的总轮数, 节约资源, 提高效率.
    2. 内循环的-1是什么意思?
        为了防止出现索引越界异常.
    3. 内循环的-i是什么意思?
        减少每轮比较的总次数,节约资源, 提高效率.

结果

package exercise.test5;

// 冒泡排序
public class Demo2 {
    public static void main(String[] args) {
        int[] arr = {25, 69, 80, 57, 13};
        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 temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}