69-冒泡排序

重复地走访过要排序的元素列，依次比较2个相邻的元素，如果顺序（如从大到小，首字母从Z到A）错误就把它们交换过来。走访元素的工作是重复进行，直到没有相邻元素需要交换，即该元素列已经排序完成。

/**
 * 将任意数组进行冒泡排序
 * @param arr
 */
public static void bubbleSort(int[] arr) {
    //最外层表示要比较的趟数,此处-1是因为，整个待排序数组剩一个元素时，整个数组已经有序
    for (int i = 0; i < arr.length - 1; i++) {
        boolean isSwaped = false;
        //此处-1是为了防止越界
        for (int j = 0; j < arr.length - i - 1; j++) {
             if(arr[j] > arr[j + 1]) {
                 isSwaped = true;
                 swap(arr, j, j + 1);
             }
        }
        if(!isSwaped) {
            //内层循环没有元素交换，整个数组有序
            break;
        }
    }
}