冒泡排序以及优化思路

冒泡排序以及优化
一、思路
正常思路： 一边比较一边向后两两交换，将最大值/最小值冒泡到最后一位。优化一： 使用一个变量记录当前轮是否发生交换，如果未发生交换，则表示已经排好序。优化二： 除了比较使用变量记录当前轮次是否发生交换外，再使用一个变量记录上次发生交换的位置，下一轮排序时到达上次交换的位置就停止比较。
正常思路代码
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) {
// 如果左边的数大于右边的数，则交换，保证右边的数字最大

冒泡排序以及优化思路最先出现在Python成神之路。