冒泡排序

冒泡排序

最简单的排序算法：冒泡排序，从头开始每次比较相邻两个元素，若前者大于后者，则将 两个元素交换位置。再依次向后比较。有n个元素，需要进行n-1趟排序，每趟排序里需要做n-1-i(当前的趟数)比较，时间复杂度为O(n2),空间复杂度为O(1)。代码如下：

class Bubble{
    public void bubbleSort(int [] nums){
        //进行n-1趟排序
        for(int i=0;i<nums.length-1;i++){
            //每趟排序进行n-1-第i趟次比较
            for(int j=0;j<nums.length-1-i;j++){
                if(nums[j]>nums[j+1]){
                    int temp=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=temp;
                }
            }
        }
    }
}