算法篇之冒泡排序算法Bubble Sort

1. 算法步骤

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

2. 动图演示

3. 什么时候最快

当输入的数据已经是正序时(都已经是正序了,我还要你冒泡排序有何用啊)。

4. 什么时候最慢

当输入的数据是反序时(写一个 for 循环反序输出数据不就行了,干嘛要用你冒泡排序呢,我是闲的吗)。

5. JavaScript 代码实现

JavaScript

6. Java 代码实现

Java

7. C++ 语言

C++

参考文献:菜鸟教程

原文:https://www.runoob.com/w3cnote/bubble-sort.html

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

推荐阅读更多精彩内容

  • 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为...
    史史小子阅读 682评论 0 0
  • 一、算法简介 冒泡排序(Bubble Sort)是一种计算机科学最简单的排序算法之一。 它通过重复地走访要排序的数...
    likly阅读 618评论 0 0
  • 一、冒泡排序 先看一个案例,假设在一个班级里面,想知道身高最高的那个人? 两两比较A B => BB C => B...
    一角钱技术阅读 1,008评论 0 0
  • 一、概念 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元...
    Zhen斌iOS阅读 163评论 0 1
  • 久违的晴天,家长会。 家长大会开好到教室时,离放学已经没多少时间了。班主任说已经安排了三个家长分享经验。 放学铃声...
    飘雪儿5阅读 7,592评论 16 22