冒泡排序

class Solution {

    public int[] sortArray(int[] nums) {

        BubbleSort(nums);

        return nums;

    }

    private void BubbleSort(int[] nums){

        if(nums == null || nums.length < 2) return;

        for(int i = 0;i < nums.length-1;i++){  //n个数冒泡需要比较n-1轮

            boolean flag = false;    //标志位 如果某次冒泡没有元素交换则直接退出

            for(int j = 0;j < nums.length-1-i;j++){

                if(nums[j] > nums[j+1]){

                    flag = true;   //有元素交换  标志位置为true

                    int temp = nums[j];

                    nums[j] = nums[j+1];

                    nums[j+1] = temp;

                }

            }

            if(flag == false) return;  //判断有没有发生交换

        }

    }

}