java实现冒泡算法

冒泡算法是每趟比较相邻两个元素，如果前一个大于后一个则交换，若n个元素则需要比较n-1趟；
java代码:

public static void sort(int[] arr, int num) {
        //经过多少躺排序
        for (int p = num - 1; p > 0; p--) {

            int flag = 0;
            //每一次比较逻辑
            for (int i = 0; i < p; i++) {

                if (arr[i] > arr[i + 1]) {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                    flag = 1;
                }

            }

            if(flag==0)
                break;
        }
    }