美文网首页让前端飞
数组和算法-数组排序-冒泡排序

数组和算法-数组排序-冒泡排序

作者: 落雨飞尘 | 来源:发表于2017-06-04 23:08 被阅读0次

冒泡排序

  • 冒泡排序由于比较简单和容易理解,往往会成为人们首先想到的排序算法。所谓冒泡就是泡泡一个一个往上冒,让体积最轻的泡泡浮在最上面,然后按照重量往下依次排列。(让当前项和后一项进行比较,如果当前项大于后一项,两个交换位置,小的在前面)

比如

var ary = [4,3,5,2,1];
第一轮比较
    4>3  交换位置 [3,4,5,2,1]
    4<5  不交换位置 [3,4,5,2,1]
    5>2  交换位置 [3,4,2,5,1]
    5>1 交换位置 [3,4,2,1,5]
    虽然没有实现目标,但是已经把最大的一项放在末尾
第二轮比较
    3<4  不交换位置 [3,4,2,1,5]
    4>2  交换位置 [3,2,4,1,5]
    4>1  交换位置 [3,2,1,4,5]
    到此结束本轮比较,因为在第一轮中已经把最大的放在最后了,因此,下行就不需要了,但是为了验证,我再次写出
    4<5 不交换位置 [3,2,1,4,5]
    虽然没有实现目标,但是已经把第二大的一项放在末尾
第三轮比较
    3>2  交换位置 [2,3,1,4,5]
    3>1  交换位置 [2,1,3,4,5]
    到此结束本轮比较,因为在第二轮中已经把第二最大的放在倒数第二了,因此,下行就不需要了,但是为了验证,我再次写出
    3<4  不交换位置 [2,1,3,4,5]
    4<5 不交换位置 [2,1,3,4,5]
    虽然没有实现目标,但是已经把第三大一项放在末尾
第四轮比较
    2>1  交换位置 [1,2,3,4,5]
    到此结束本轮比较,因为在第三轮中已经把第三大的放在倒数第三了,因此,下一行就不需要了,但是为了验证,我再次写出
    2<3  不交换位置 [1,2,3,4,5]
    3<4  不交换位置 [1,2,3,4,5]
    4<5 不交换位置 [1,2,3,4,5]   
    已经实现目标
从以上例子可以看出,我们可以总结出规律
假如有n项,我们用i代表数组的索引,i从0开始。
我们最多最多比较n-1轮,把最大值放在最后,把第二大放在倒数第二。。。。。。每一轮比较的次数:n-1-i;按照此规律即可实现数组排序  

规律已经总结出,但是我们发现在比较中,要比较的两项交换位置,那么怎样才能交换位置呢?

var a= 1;
var b=2;
var c= null;
c=a;
a=b;
b=c;
console.log(a,b,c);

结果为2,1,1 我们可以看到a=2,b=1 a和b已经交换位置了

第二种方法,不用第三方变量来交换位置

var a= 1;
var b=2;
a = a+b;
b = a-b;
a = a-b;
console.log(a,b)

结果为 2,1 a和b已经交换位置

*写到这里思想已经分析完了,下面就是上代码了

var ary = [4,3,5,2,1];
    var tmp = null;
    function bubbleSort(ary) {
        for(var i=0;i<ary.length-1;i++){//此处是控制比较轮数,此数组长度为5,比较四次,也就是i<(5-1);i依次是0,1,2,3 比较4次
            for(var j=0;j<ary.length-1-i;j++){//此处控制每轮比较的次数
                if(ary[j]>ary[j+1]){
                    tmp = ary[j];
                    ary[j] = ary[j+1];
                    ary[j+1] = tmp;
                }
            }
        }
        return ary;
    }
    var res = bubbleSort(ary);
    console.log(res);

结果为 [1, 2, 3, 4, 5]

相关文章

  • Java语言——数组排序算法

    数组有很多常用的算法,包括冒泡排序、直接选择排序和反转排序。 一、冒泡排序 冒泡排序是最常用的数组排序算法之一,它...

  • 算法总结

    1.使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组 //冒泡排序(数组排序) function bubb...

  • PHP排序算法

    排序算法 冒泡排序(数组排序) 快速排序(数组排序) 参考 http://www.cnblogs.com/enia...

  • 算法总结

    一,排序算法:冒泡排序,选择排序,快速排序,归并排序,插入排序,堆排序,希尔排序冒泡排序:会重复的比较数组中相邻的...

  • Java 数组的排序、逆序

    数组的排序、逆序测试数据 数组选择排序 数组冒泡排序 数组逆序

  • 2018-12-12数组(三)

    数组(二) 一、 数组的应用 (一) 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较...

  • 2018-12-06

    数组(二) 一、 数组的应用 (一) 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较...

  • 2018-12-06数组(二)

    数组(二) 一、 数组的应用 (一) 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较...

  • C#入门(数组排序,二维数组,锯齿数组,输出蛇形矩阵)

    数组排序 冒泡排序 冒泡排序是数组的基础排序方法 int[] intArray = { 1, 5, 5, 79, ...

  • 数组和算法-数组排序-冒泡排序

    冒泡排序 冒泡排序由于比较简单和容易理解,往往会成为人们首先想到的排序算法。所谓冒泡就是泡泡一个一个往上冒,让体积...

网友评论

    本文标题:数组和算法-数组排序-冒泡排序

    本文链接:https://www.haomeiwen.com/subject/pxbbfxtx.html