巨详细的“冒泡排序”

简介:   冒泡排序的帖子一搜很多很多,但是我看了好多的帖子基本就是简单的贴上了自己的程序,简单了就说了需要两层for循环具体的为啥需要两层,不曾细说,今天小编查看了教材上的一个相关例子,算是具体详细了解这两层循环具体是个神么鬼:      举栗子:数组[9,7,5,4,3,2];看图写话:  :  上面模拟了一个"冒泡的过程",把最大的数挤到了最底下,而小数"上升",这样看起来有了“这种冒泡的样子”,相邻两个数比较,把大的往前挪。

  冒泡排序的帖子一搜很多很多,但是我看了好多的帖子基本就是简单的贴上了自己的程序,简单了就说了需要两层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-1-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的模块介绍中)

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

  

  

目录
相关文章
17.【快速排序及三分取中优化详解】
17.【快速排序及三分取中优化详解】
73 0
|
2月前
|
搜索推荐
九大排序算法时间复杂度、空间复杂度、稳定性
九大排序算法的时间复杂度、空间复杂度和稳定性,提供了对各种排序方法效率和特性的比较分析。
120 1
|
4月前
|
搜索推荐
【海贼王的数据航海】排序——概念|直接插入排序|希尔排序
【海贼王的数据航海】排序——概念|直接插入排序|希尔排序
27 0
|
4月前
|
搜索推荐
【海贼王的数据航海】排序——直接选择排序|堆排序
【海贼王的数据航海】排序——直接选择排序|堆排序
18 0
|
5月前
|
搜索推荐 算法 C语言
【排序算法】C语言实现随机快排,巨详细讲解
【排序算法】C语言实现随机快排,巨详细讲解
|
5月前
|
搜索推荐 算法
【排序算法】一文教你从零学会希尔排序
【排序算法】一文教你从零学会希尔排序
|
5月前
|
搜索推荐 算法
拒绝水文!八大排序(一)【适合初学者】直接插入排序和希尔排序
拒绝水文!八大排序(一)【适合初学者】直接插入排序和希尔排序
|
5月前
|
存储 搜索推荐 算法
拒绝水文!八大排序(四)【适合初学者】归并排序和计数排序
拒绝水文!八大排序(四)【适合初学者】归并排序和计数排序
|
5月前
|
搜索推荐 算法
拒绝水文!八大排序(二)【适合初学者】冒泡排序和选择排序
拒绝水文!八大排序(二)【适合初学者】冒泡排序和选择排序
【八大排序(六)】快排终极篇-快速排序非递归版
【八大排序(六)】快排终极篇-快速排序非递归版