Bubble Sort

冒泡排序属于linear sorting，从头到尾遍历直到外层循环完全走完

class Solution{
    public void BubbleSort(int[] nums){
        for(int i=0; i<nums.length; i++){
            for(int j=1; j < nums.length; j++){
                if(nums[j-1] > nums[j]){
                    swap(nums, j-1, j);
                }
                
            }
        }
    }
}

 

转载于:https://my.oschina.net/u/3457852/blog/1546449