冒泡排序 从小到大

冒泡排序 从小到大
给定数组 [22,44,33,55,11]
排序后  [11,22,33,44,55]

import java.util.Arrays;

/**
 * 冒泡排序 从小到大
 * [22,44,33,55,11] --> [11,22,33,44,55]
 */
public class MaoPao {

    public static void main(String[] args) {
        //定义给定数组
        int[] arr = {22,44,33,55,11};

        for (int i=0; i<arr.length-1; i++){
            //定义flag为0，如果数组位置不发生改变，即顺序正常，则跳出循环，否则falg为1
            int flag = 0;
            //每次循环结束后，最大的已经在最后不需要比较，所以-i，i+1不能超过数组长度，所以-1
            for (int j=0; j<arr.length-i-1; j++){
                //将前一个和后一个比较,若果比后面大，交换位置
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    flag = 1;
                }
            }
            if (flag == 0){
                break;
            }
        }
        //使用Arrays.toString()方法输出数组
        System.out.println(Arrays.toString(arr));
    }
}