/*冒泡排序的思想:需要进行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]