JS之冒泡排序

冒泡排序是一种简单的排序算法,这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

基本思路:

1.依次比较相邻的两个数，如果第一个比第二个小，不变;如果第一个比第二个大，调换顺序,一轮下来，最后一个是最大的数。

2.对除了最后一个之外的数重复第一步，直到排序完成。

代码实现:


图示原理



最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 十大经典排序算法的 JS 版
    Ba la la la ~ 读者朋友们，你们好啊，又到了冷锋时间，话不多说，发车！ 1.冒泡排序（Bub...
    王饱饱阅读 5,758评论 0赞 7
  • js 十大经典排序算法
    排序算法说明 （1）排序的定义：对一序列对象根据某个关键字进行排序； 输入：n个数：a1,a2,a3,…,an输出...
    BULL_DEBUG阅读 4,179评论 0赞 3
  • JavaScript:经典的十大排序小白篇
    某次二面时，面试官问起Js排序问题，吾绞尽脑汁回答了几种，深感算法有很大的问题，所以总计一下！ 排序算法说明 （1...
    流浪的先知阅读 4,910评论 0赞 4
  • [算法总结] 十大排序算法
    本文首发于我的个人博客：尾尾部落 排序算法是最经典的算法知识。因为其实现代码短，应该广，在面试中经常会问到排序算法...
    繁著阅读 9,999评论 3赞 118
  • 抑郁，且愈且珍惜
    我再次感到无尽的空虚，一个人在房间里，倚坐在椅子上想事情，累了就趴在桌子上，浑然不想理会到底现在几点钟了，就这么孤...
    左瘸子阅读 3,408评论 0赞 2