冒泡排序 Java

解题思路：可以从左到右依次冒泡，把较大的数往右边挪动即可。

如果上一次比较过程没有发生交换，说明已经排好序

class Solution {
    public int[] sortArray(int[] nums) {
        bubbleSort(nums);
        return nums;
    }
    
    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp; 
    }

    private void bubbleSort(int[] nums) {
        boolean hasChanged = true;

        for (int i=0; i < nums.length - 1 && hasChanged; i++) {
            hasChanged = false;
            for (int j=0; j< nums.length -1 -i; j++) {
                if (nums[j] > nums[j+1]) {
                    swap(nums, j, j+1);
                    hasChanged = true;
                }
            }    
        }
    }

}