数据结构

交换类排序法

冒泡排序：若相邻的两个元素逆序，则交换位置。

public static void BubbleSort(int[] arr, int n) {
    boolean change = true;
    for(int i = 1; i <= n - 1 && change; i++){
        change = false;
        for(int j = 0; j < n - i; j++){
            if(arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                change = true;
            }
        }      
    }
}