Java冒泡排序

Java冒泡排序

冒泡排序顾名思义就是想泡泡一样轻的冒上去，重的沉来下。那么怎么知道泡泡的轻重（也就是数字的大小），就必须让第一个泡泡和第二个泡泡进行比较（第一个数和第二个数进行比较），如果第一个泡泡比第二个沉（第一个数比第二个数大），就让第一个泡泡沉下去，第二个上来（第一个数和第二个数交换位置）。然后依次二三比较，三四比较…，找出两个数的最小数，让它先冒出来（好比泡泡一样），依次比较完所有的数，找到了那个最小的数，所以在之后每次循环次数都少一，直到结束。

public static int sort(int[] array){
    int container;
    for(int i=0; i<array.length-1; i++){//第一层for循环控制所有数比较的次数
        for(int j=0; j<array.length-1-i; j++){//第二次for循环控制，每次比较的次数，通过-1让下标长度最大达到数组的长度，通过-i，控制每次循环进行比较的个数
            if(array[j]<array[j+1]){
               container= array[j];
                array[j] =array[j+1];
                array[j+1]=container;
                //通过if语句，比较两个数的大小，如果前一个数没后一个数大，则交换它们的位置。通过一个空数据，来进行数的交换
            }
        }
    }
    return array;
}

错误总结：

1. 第二个for循环没有加-1，导致（j+1）数组下标=数组最大长度。由于下标是从0开始，下标总是length-1。所以没有下标=数组个数这个数组，系统会报错。
2. 复制的时候，没有i改为j，后续没有发现。所以以后做事情要认真。