冒泡排序（2017-09-01）

Posted 2020-10-05

作为新手一枚，，想多多分享自己的经验。以下是今天总结的排序。

若有错误，请多多指教

最基本的冒泡排序，，，之所以称为冒泡排序，是因为每次遍历数组的时候是找出最小值放在前面

很像冒泡。。。闲话不多说。

冒泡排序：假设有一个数组a，开始首先遍历数组第一趟：用a[0]后边的数与a[0]作比较，遇到小于a[0]的数，就与a[0]交换，

第二趟：用a[1]后边的数与a[1]作比较，遇到比a[1]小的数就与a[1]交换，

以下原理都是相同的，，直到遍历完数组。就不多说。。。

public static void bubSort(int[] num){
    //这里的length-1是因为当他最后一趟遍历的时候最后一个值一定是最大的，所以没必要在循环一次
    for(int i=0;i<num.length-1;i++){
        for(int j=i+1;j<num.length;j++){
            if(num[i]>num[j]){
                int t=num[i];
                num[i]=num[j];
                num[j]=t;
            }
        }
    }
}