冒泡排序优化

package bubbleSort;

/**

两种冒泡优化算法(思路):

                 1.每次循序出的最大/最小数不需要再次比较(减少内层循环);  考虑循环未跑完,已排好序(减少外层循环): 定义一个标记,每次外层循环时,标记跳出;若中途有替换则将标记置为false,不会跳出循环.(注:改标记要定义在循环内部,以便于每次循环后改标记会重置;)

                 2.在第一个排序的基础上改进算法.  构想:一次循环进行两次冒泡(前序进行冒大泡,倒序进行冒小泡),外层循环减半.//定义两个标记,左边每次循环标记右移,右边每次循环标记左移.当left>=right时结束,或内层两次循环未进行替换程序结束.

*/

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = new int[]{1,2,3,4};
        int[] arr2 = new int[]{5,4,3,2,1,10,9,8,7,6};
        int[] arr3 ={4,11,6,19,2,28,5,1,23,13,8,9};
        int[] arr4 ={4,11,7,6,19,24,3,99,2,28,5,1,23,34,25,13,8,9};
        int[] arr5 = new int[1000];
        for (int i = 0; i < arr5.length; i++) {
            arr5[i] = (int) (Math.random()*1000) ;
        }
        BubbleSort sort =