冒泡排序法动画演示

这个算法的名字由来是因为越大的元 素会经由交换慢慢“浮”到数列的顶 端（升序或降序排列），就如同碳酸 饮料中二氧化碳的气泡最终会上浮到 顶端一样，故名“冒泡排序”。
例子
15 8 11 20 30 73 84 91 105 26 使用冒泡法将其降序排序
想象成有这样的10个泡泡
15 8 11 20 30 73 84 91 105 26
91
84
73
30
最终结果
26 20 15 11 8
时间复杂度分析
10个数共进行了9趟 第1趟共比较9次 （0<->1、 1<->2 、 3<-
>4 、……、 8<->9 ） 第2趟共比较8次（0<->1、 1<->2 、 3<-
>4 、……、 7<->8 ）
第9趟共比较1次（0<->1）
91
105
84
73
30
第七趟结果
26
20
15 11 8
91
105
84
73
30
第八趟开始
26
20
15 11 8
105
91
84
73
30
第八趟结果
26 20 15 11 8
105
91
84
73
30
第九趟开始
26 20 15 11 8
105
91
84
73
30
第九趟结果
26 20 15 11 8
105
30
73
84
91
第二趟
105
26 8
15 20
30
73
84
91
第二趟结果
105
26 11 8
15 20
30
73
84
91
第三趟开始
105
26 11 8
20
30
73
84
91
第三趟结束
105
26 15 11 8
20
30
73
84
91
第四趟开始
105
26 15 11 8
30
73 84 91
105
第四趟结果
因此： 第i趟比较了i次。 总次数9+8+7+6+5+4+3+2+1=45次
请输入10个整数：
15 8 11 20 30 73 84 91 105 26
10个整数如下：15 8 11 20 30 73 84 91 105 26 第1趟时 10个整数如下：15 11 20 30 73 84 91 105 26 8 第2趟时 10个整数如下：15 20 30 73 84 91 105 26 11 8 第3趟时 10个整数如下：20 30 73 84 91 105 26 15 11 8 第4趟时 10个整数如下：30 73 84 91 105 26 20 15 11 8 第5趟时 10个整数如下：73 84 91 105 30 26 20 15 11 8 第6趟时 10个整数如下：84 91 105 73 30 26 20 15 11 8 第7趟时 10个整数如下：91 105 84 73 30 26 20 15 11 8 第8趟时 10个整数如下：105 91 84 73 30 26 20 15 11 8 第9趟时 10个整数如下：105 91 84 73 30 26 20 15 11 8 冒泡排序后10个数如下：105 91 84 73 30 26 20 15 11 8
105
91
排列后的结果
84
应该是：
73
30
26
20
15
11
8
排序前15 8 11 20 30 73 84 91 105 26
15 8 11 20
30
26
15 8 11 20
30
73
84
第一趟
91
105 26
15 11 20
30
73
84
91
第一趟结果
105
26 8
15 11 20
26
20
15 11 8
30
73 84 91
105
第五趟开始
26
20
15 11 8
73 84 91
105
30
第五趟结果
26 20 15 11
73 84 91
105
30
第六趟开始
26 20 15 11
84
91
105
73
30
第六趟结果
26 20 15 11 8
84
91
105
73
30
第七趟开始
26 20 15 11 8
冒 泡 排 序 法 动 画 演 示
李永军 2019-5
冒泡排序
冒泡排序（Bubble Sort），是一种计算机科学 领域的较简单的排序算法。
过程
它重复地走访过要排序的元素列，依 次比较两个相邻的元素，如果他们的 顺序（如从小到大、首字母从Z到A） 错误就把他们交换过来。走访元素的 工作是重复地进行直到没有相邻元素 需要交换，也就是说该元素列已经排 序完成。