数学中有一种排列数字的方法叫冒泡法,可不可以举个例子,到底什么意思

如题所述

第1个回答  2019-06-17
比如我们现在要从小到大排序
先用第一个数和第二个数比,要是第一个数大于第二个数就交换两个数,小于等于就不动;然后再第二个数和第三个数比,只要前一个大于后一个就交换,这样一直比到结尾就把最大的数放到最后了,这是一轮,然后再从第一个开始比,还是这样的规则,但是只用比到倒数第二个数,就这样一论一轮的比到所有
设原来的数组
2
5
3
1
第一轮开始比
2和5比不动

2
5
3
1
5和3比交换

2
3
5
1
5和1比交换

2
3
1
5
第二轮
2和3比不动

2
3
1
5
3和1比交换

2
1
3
5
第三轮
2和1比交换

1
2
3
5
这样排序就完成了
因为是一轮是找到一个最大(小)的数
就像冒泡泡一样,所以叫冒泡法