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

    js交换排序 冒泡排序算法(Javascript版)_javascript技巧

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

    function sort(elements){
     for(var i=0;ielements[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核实处理。
    专题推荐:交换排序
    上一篇:js使用循环清空某个div中的input标签值_javascript技巧 下一篇:javascript学习笔记(六)数据类型和JSON格式_基础知识
    PHP编程就业班

    相关文章推荐

    • 一文快速了解JS中的柯里化(Currying)• javascript怎么去除字符串前两位• javascript怎么将小数转化为百分数• 聊聊Node(节点)和Element(元素)有什么区别?• Angular学习之浅析Ivy编译器中的增量DOM

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网