冒泡排序法（以升序为例）

1、简单了解：给定一个数组，给其中的元素进行排序，小的元素上浮，大的元素下降，从而实现排序

2、过程：

需求如下：数组{89, 56, 20, 73, 99, 10}，利用冒泡排序法对其中的元素进行排序

分析：第一轮-->用89与后面的56比较，89数值大，排序为{56,89,20,73,99,10}             ①

                          然后用89与后面的20比较，89数值大，排序为{56,20,89,73,99,10}      ②

                          再用89与后面的73比较，89数值大，排序为{56,20,73,89,99,10}          ③

                          再用89与后面的99比较，99数值大，排序不变                                      ④

                         使用99与后面的10进行比较，99数值大，排序为{56,20,73,89,10,99}    ⑤

                         得出99是最大值。

            第二轮-->用56与后面的20比较，56数值大，排序为{20,56,73,89,10,99}              ①

                           然后用56与后面的73比较，73数值大，排序不变                                   ② 

                          再用73与后面的89比较，89数值大，排序不变                                        ③ 

                          再用89与后面的10比较，89数值大，排序为{20,56,73,10,89,99}            ④ 

                          得出89是第二大的数值 。

             第三轮-->用20与后面的56比较，56数值大，排序不变                                         ①

                           然后用56与后面的73比较，73数值大，排序不变                                   ②  

                          再用73与后面的10比较，73数值大，排序为{20,56,10,73,89,99}            ③ 

                          得出73是第三大的数值 。 

             第四轮-->用20与后面的56比较，56数值大，排序不变                                         ① 

                       然后用56与后面的10比较，56数值大，排序为{20,10,56,73,89,99}           ② 

                       得出56是第四大的数值 。 

            第五轮-->用20与后面的10比较，20数值大，排序为{20,10,56,73,89,99}              ①  

                         比较结束，得出期待的排序结果 

分析得出：数组中共六个元素，需要进行五轮比较，每轮的比较次数分别为5,4,3,2,1

                   比较次数=数组长度-轮数 

分步代码如下：

1、在主函数中进行数组的定义：

int[] nums = {89, 56, 20, 73, 99, 10};

2、用for循环实现轮数

for (int i = 1; i <= nums.length - 1; i++) {

}

     以上的for循环代码可循环五次

3、用for循环实现比较次数

for (int j = 0; j < nums.length - i; j++) {

}

随着i循环的增大，j也随着nums.length-i的变化而变化

4、实现两个数组元素位置的交换，

每次都是本元素和下一位元素进行比较，所以两个元素分别是nums[j]和nums[j + 1]

再定义一个temp，编写如下代码

temp=nums[j];
nums[j]=nums[j + 1];
nums[j + 1]=temp;

以上代码可实现两个数组元素值的交换。

5、使用for循环在控制台输出打印排列好的元素

        System.out.print("[");
        for (int i = 0; i < nums.length; i++) {
            if(i==nums.length-1){
                System.out.print(nums[i]+"]");
            }else{
                System.out.print(nums[i]+",");
            }
        }

完整代码如下：

public class text {
    public static void main(String[] args) {
        int[] nums = {89, 56, 20, 73, 99, 10};
        for (int i = 1; i <= nums.length - 1; i++) {
            for (int j = 0; j < nums.length - i; j++) {
                if (nums[j] > nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }

        }
        System.out.print("[");
        for (int i = 0; i < nums.length; i++) {
            if (i == nums.length - 1) {
                System.out.print(nums[i] + "]");
            } else {
                System.out.print(nums[i] + ",");
            }
        }

    }
}

 注意：使用for循环实现比较次数的时候不要使用以下代码：

for (int j = 1; j <= nums.length - i; j++) {

}

因为j <= nums.length - i;当取最小值1的时候，j取最大值5，而nums[j+1]当j=5时则为nums[6],代码会出现数组索引越界异常，从而不能输出正确的结果

降序排列则将数据交换的条件修改一下即可，其他条件不变

                if (nums[j] < nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }