java经典题之冒泡排序

Java面试中经常会出现一道比较简单但是做起来比较困难的题，那就是冒泡排序法，即对一个数组从小到大(或者从大到小)进行排序，并且将数组中的元素位置替换。如果数组比较少的情况下，可以利用简单的比较，然后创建新的数组的方法进行排序，但是如果数组内元素成百上千，将会非常的麻烦。所以对于这样的数组，通常采用冒泡排序的方法，这种方法的主要思想就是首先选出最大的数(从小到大)放置到数组的最后一位，然后寻找倒数第二大的数放置到倒数第二位，以此类推，完成数组的排序，这样循环一共是(arr.length - 1 + arr.length -2 + … + 1)次。废话不多说，上代码。

public class Maopao {
    public static void main(String[] args){
        int arr[] = {24, 69, 80, 57, 13};
        int temp = 0;
        for(int j = 0;j < arr.length - 1;j++){
            for(int i = 0;i < arr.length - 1 - j;i++){
                if(arr[i] > arr[i + 1]){
                    temp = arr[i + 1];
                    arr[i + 1] = arr[i];
                    arr[i] = temp;
                }
            }
        }
        System.out.println("===数组从小到大冒泡排序为===");
        for(int i = 0;i < arr.length;i++){
            System.out.print(arr[i] + " ");
        }
    }
}