我与冒泡排序有个约定!

我与冒泡排序有个约定!

1. 初见冒泡排序

初见冒泡排序,是我参加学校电子协会的一次面试。里面有一道题,要求使用冒泡排序将数据进行排列,我一看。傻了,因为自己并没有学到,其实很多人都学了,就是我自己的学习方法不对。这道题我没有做出来,我也没有进入电子协会。后来的学习里,自己一直对这个冒泡排序存在疑惑,也一直不敢正面它。但是现在,我想和你们好好分享一下,其实冒泡排序简单的很!

2. 例题作解

  • 定义一个一维数组,里面存放int类型的数据,要求将这些数据由小到大输出。

一看到这题是不是觉得特别简单呢,让我们好好分析一下!

假设定义一个一维数组里面的数据如下:大框为一维数组,小框为存放的元素。

{1,5,7,4,6,2,8,3}

数组

那我们输出后的顺序是不是应该是:1,2,3,4,5,6,7,8

我们应该怎么做呢?

3. 冒泡排序解题思路

  1. 冒泡排序由两个for循环组成,外面循环我称之为轮,是比较元素的个数,里面的循环我成为次,是元素之间的两两比较。循环由里到外,先循环次数,再循环轮数

    第一次循环是所有元素的循环

第一次循环

  1. 第一轮循环比较中,我们一共要循环7次,分别是第0个元素和第1个元素比,第1个元素和第2个元素比,以此类推。如果左边的值比右边的小,则不用交换,否则将较大的值换到右边。最后选出最大值放在最右边。

在这里插入图片描述

  1. 接着进入第二轮循环,这时候,我们可以忽略最右边的最大值,只比较前面的七个元素,则要进行循环6次。里面的循环规律还是一样。选出第二大的元素放在右边第二位。

在这里插入图片描述

  1. 当所有的循环结束的时候,元素也就由小到大排列好了!

在这里插入图片描述

注意!注意!注意!

我为什么要用这么大的字?还是说三遍!因为真的很重要。

  • 问:轮的循环结束条件是什么?

    答:数组元素是从0开始的,所以我们要注意轮的循环的结束条件是小于数组长度减去1.

  • 问:怎样知道已经拍了几个元素?里面的循环是不是长度减去排好序的元素个数就好了啊?

    答:排好个数就是循环轮数。里面的循环结束条件,当然是数组长度减去1再减去排好序的元素的个数 啦!

  • 问:要让元素可以进行交换,可以直接换过来吗?

    答:当然不可以,计算机没那么聪明,需要定义一个第三者。

在这里插入图片描述

4. 源码展示

  • 当数组一开始就被定义好:
public class Demon {
    public static void main(String[] args) {
        int[] arrys = new int[]{1,5,7,4,6,2,8,3};
        /**
         *冒泡排序使得元素由小到大输出。
         */
        int temp = 0;//第三者登场
        for(int i = 0;i < 8 - 1;i ++){//轮循环
            for(int j = 0;j < 8 - i -1; j++){//次循环
                if(arrys[j] > arrys[j+1]){
                    temp = arrys[j];
                    arrys[j] = arrys[j+1];
                    arrys[j+1] = temp;
                }
            }
        }
        /**
         *输出数组
         */
        for(int i = 0;i < 8;i ++){
             System.out.print(arrys[i] + " ");
        }
    }
}

这样就大功告成了!

5. 冒泡排序进阶

我要是不知道定义的数组长度,并且想将冒泡排序打包成一个方法咋办?

so easy!

直接上源码:

public class Demon2 {
    public static void main(String[] args) {
        int[] arrys = new int[]{1,3,2,4,5};
        PrintArrys(Rankarry(arrys));//调用方法就可以将元素排序
    }
    /**
     * 打印数组元素
     * @param arr
     */
    public static void PrintArrys(int[] arr){
        for (int i : arr) {
            System.out.println("数组元素的值是" + i);
        }
    }

    /**
     * 冒泡排序从小到大
     * @param arrys
     * @return
     */
    public static int[] Rankarry(int[] arrys){//往方法中传入数组
        int temp = 0;//传说中的第三者
        for (int i = 0;i < arrys.length - 1; i++) {//数组名.length就是数组的长度
            for (int j = 0;j < arrys.length - i -1;j ++){
                if(arrys[j] > arrys[j+1] ){//如果想排序从大到小,只需要把大于号改为小于号
                    temp = arrys[j];
                    arrys[j] = arrys[j+1];
                    arrys[j+1] = temp;
                }
            }
        }
        return arrys;
    }
}

6. 总结

  1. 认真理解冒泡排序是如何运作的,对于以后的学习会有很大的帮助。
  2. 学会冒泡排序可以装逼啦

希望分享对你有所帮助,能够和冒泡排序一直走下去

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页