巨详细的“冒泡排序”

2021-05-13 21:54:22 阅读：173 来源： 互联网

　　冒泡排序的帖子一搜很多很多，但是我看了好多的帖子基本就是简单的贴上了自己的程序，简单了就说了需要两层for循环具体的为啥需要两层，不曾细说，今天小编查看了教材上的一个相关例子，算是具体详细了解这两层循环具体是个神么鬼：

举栗子：数组[9,7,5，4,3,2];看图写话：

　　：

上面模拟了一个"冒泡的过程"，把最大的数挤到了最底下，而小数"上升"，这样看起来有了“这种冒泡的样子”，相邻两个数比较，把大的往前挪。这是第一趟比较，把最大得数压到了最下面，留意下下这里的比较次数，六个数比较了5次，让最大的数到底，那么第二趟又是怎样的情况呢？看图：

（明显看出来这个图比上个图好看多了，也不改动上面的图了，算是一个进步的过程体现吧）

　　第一趟的比较，最大数9 已经到了最下面，第二趟的比较就是把第二大的数7挤到最下面，如图，7下来了。这次比较的是4次。。。好了，我们来推算一下

　　两个数，两两比较，我们只需要比较一趟，就可以大小排列，三个数我们需要两趟；四个数我们需要3趟；六个数需要5趟；按上面的画法，我们画5张图就完成任务了；n个数就比较了（n-1）趟；每一趟中比较了几次呢？上图，第一趟比较了5次，第二次比较了4次。。。那么第j趟就比较了第（n-j）次；好了，理清楚了:

　　n个数比较了 n-1 趟，在每一趟中比较了 n-i次；i表示趟，j表示每趟的次数

下面就是代码实现了：

var array = [9,7,5,4, 3, 2];var temp = 0;for (var i = 0; i < array.length-1; i++){    for (var j = 0; j < array.length-1-i; j++){        if (array[j] > array[j + 1]){
            temp = array[j + 1];
            array[j + 1] = array[j];
            array[j] = temp;
        }
    }
}
console.log(array)；//[2,3,4,5,7,9]

外层比较的时候趟数，内层是比较的是次数；

两个数比较大小的的话就是这样的套路（这里就说这么一个）：

看图理解吧！ temp = b;b =a; a = temp;

运行结果这样的：

看官，看明白没？连写带画图写了一个小时，如果有不足或者错误之处，敬请批评！

每日一句：Combine open-source packages with your private code and publish to a private registry behind the firewall.（npm的模块介绍中）

翻译：将开源包与私有代码相结合，并将其发布到防火墙后面的私有注册表中。

标签：第二趟,temp,冒泡排序,第一趟,详细,var,array,比较
来源： https://blog.51cto.com/u_15200634/2774138

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

巨详细的“冒泡排序”