什么是冒泡法?

题目详情

什么是冒泡法?

▼优质解答

答案和解析

5 4 3 2 1
比如上面这5个数字我们把它按照由小到大的顺序排列,
从前往后相临两位比较大小,如果前一位比后一位大就把它俩
换位,5比4大就把5和4换位,得到45321
5又比3大 5和3换位得到43521 依次类推最后得到
43215 这样就把最大的一个数字移到最后面了
然后不看5 ,剩下4321 再用上面的方法把4移动到最后
得到 32145 在不看45 剩下321 把3移动到
最后,依此类推.
最终得到12345
这就是冒泡法,是计算机编程排序中最简单快捷的方法.
除此以外我还能写出许多排序方法,但是效率上都不如冒泡法
至于为什么叫冒泡法呢,你把这几个数字竖起来看
1
2
3
4
5
把最大的数字5看成最大的泡泡,浮到最上,然后4又浮上去,依此类推
得到
5
4
3
2
1
所以形象的称为冒泡法

看了什么是冒泡法?...的网友还看了以下：

太空中可以吹泡泡吗?液体有表面张力,液泡越小,里面的压强越大,在太空中,能否有表面张力,能否吹出泡　2020-04-27 …

怎么用化学方法制造泡沫是泡沫不是泡泡,像浴液搓出来的那种, 　2020-05-17 …

消防使用的A类泡沫 B类泡沫抗溶性泡沫分别有什么用途A类泡沫、B类泡沫是不是分别扑面A、B类火　2020-05-17 …

1.植物哪些细胞有线粒体,哪些没有.哪些又有液泡,哪些没有?是大的还是小的.2.大液泡什么作用,小　2020-06-22 …

为什么海是蓝的?A：“你知道为什么还是蓝的吗?”B：“不懂++.”A：“因为海里有鱼.”B:“那为　2020-06-23 …

在泡菜的制作过程中，下列说法正确的是（）A.泡菜是酸的，主要原因是醋酸杆菌发酵的结果B.泡菜制作过　2020-06-24 …

八、（6分）冒泡排序法的基本思想是交换所有的相邻逆序,直到没有逆序为止.假设冒泡排序算法的输入是个　2020-07-21 …

计算机常用算法有哪些?说具体点，可不可以再举个具体的例子。穷举法，递归法，冒泡排序法是什么啊？百鸡　2020-07-23 …

八、（6分）冒泡排序法的基本思想是交换所有的相邻逆序,直到没有逆序为止.假设冒泡排序算法的输入是个　2020-07-23 …

我记得小时候有一个像泡泡的,是太空泡泡还是什么的,我叫不出名字了,那个袋子里有很细的一根塑料小管子　2020-07-29 …