冒泡排序

package com.ethjava;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Scanner;

public class test {
    public static void main(String[] args) {
        Integer arr[]={2,4,7,6,8,5,9,2};
        //SortUtil.show(arr);
        BubbleSort bubblesort = new BubbleSort();
        bubblesort.bubblesort(arr,arr.length);
        //SortUtil.show(arr);
        for(int i=0;i<arr.length;i++) {
            System.out.println(arr[i]);
        }
    }
}

 class BubbleSort{
     void bubblesort(Integer[] arr,int n){
        if(n<=1) return;
        for(int i=0;i<n;i++){
            boolean flag=false;//提前退出冒泡循环的标志位，即一次比较中没有交换任何元素，这个数组就已经是有序的了
            for(int j=0; j<n-i-1;j++)
                //数组下标又是从0开始，i下标后面已经排序的个数就得多减1，总结就是i增加多少，j的循环位置就得减少多少
                if(arr[j]>arr[j+1]){
                    int tem=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tem;
                    flag=true;
                }
                if(!flag)
                    break;//没有数据交换，数组已经有序，退出排序

        }
    }


}