排序之冒泡排序

     
/*冒泡排序的思想：需要进行n-1趟比较，每一趟比较将最大的元素排在最后一位
 *第一趟比较，依次比较0和1、1和2、2和3 、.....、n-2和n-1处的索引元素，如果第一个数据大于后一个数据，则交换。经过第一趟比较，最大元素排在最后。
 *第二趟比较，依次比较0和1、1和2、2和3 、.....、n-3和n-2处的索引元素，如果第一个数据大于后一个数据，则交换。经过第2趟比较，最大元素排在最后 倒数第2位。
 *.........
 *第n-1趟比较，依次比较0和1，则交换。经过第n-1趟比较，第2小的元素排在第2位
 */

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = { 1, 4, 9, 2, 0, 6, 8, 5, 7, 3 };
        int temp;
        for (int i = 0; i < arr.length - 1; i++) {
            boolean flag = false; // 作为判断是否会发生交换，如果经过第n(0<=n<=arr.length)趟不在发生交换，则提前结束循环
            for (int j = 0; j < arr.length - 1 - i; j++) {// 和选择排序的判断条件不同之处是arr[i]>arr[j](j的初始值为i+1)
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = true;
                }
            }
            if (!flag) {// 如果第二个for循环没有发生交换，则flag=false,则终止第一个for循环
                break;
            }
            System.out.println("第" + (i + 1) + "趟排序结果:" + Arrays.toString(arr));
        }
        System.err.println("最终排序结果:" + Arrays.toString(arr));// 红色标注输出结果
    }
}
// 输出结果：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]