• 技术文章 >web前端 >js教程

    Javascript冒泡排序算法详解_基础知识

    2016-05-16 16:29:16原创874
    比较相邻的元素。如果第一个比第二个大,就交换他们两个。
    对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
    针对所有的元素重复以上的步骤,除了最后一个。
    持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

    复制代码 代码如下:

    function sort(elements){
    for(var i=0;i for(var j=0;j if(elements[j]>elements[j+1]){
    var swap=elements[j];
    elements[j]=elements[j+1];
    elements[j+1]=swap;
    }
    }
    }
    }

    var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
    console.log('before: ' + elements);
    sort(elements);
    console.log(' after: ' + elements);



    效率:

    时间复杂度:最好:O(n),最坏:O(n^2),平均:O(n^2)。

    空间复杂度:O(1)。

    稳定性:稳定。

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    专题推荐:Javascript 冒泡排序
    上一篇:jquery实现动态画圆_jquery 下一篇:自己动手写 PHP MVC 框架(40节精讲/巨细/新人进阶必看)

    相关文章推荐

    • 一文聊聊Node包管理发展的五个阶段• 带你了解Angular组件间进行通信的几种方法• 聊聊怎么用node写入读取文件内容• react 怎么实现按需加载• 聊聊Node中怎么用async函数
    1/1

    PHP中文网