养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

冒泡法的原理举例说明

时间:2024-10-15 08:19:57

计算机写代码的时候经常用到数组排序的。冒泡法排序大概是最基础的排序方瓠鲶陋啼法了,冒泡法的原理举例说明一下,把数组从大到小排列,经过一轮比较就会把最小的排到最后……

工具/原料

需要排序的数组

方法/步骤

1、第一轮比较,相邻的两个数比较,因为是把数组从大到小排列,所以,相邻的两个数如果小的在前边就凸鹣沮北把这两个数互换,大的在前边则不变,最后,数组中最小的数到了最后的位置

冒泡法的原理举例说明

2、第二轮比较,最终把第二小的数放到了倒数第二个位置。还可以发现最后一轮比较实际上并没有意义,因为最小和第二小的数已经确定了,最后一轮的比较结果不会发生改变

冒泡法的原理举例说明

3、第三轮比较,最终把第三小的数放到了倒数第三个位置。这是个规律,第几轮比较就会把第几小的数摆到正确的位置上

冒泡法的原理举例说明

4、第四轮比较,最终把第四小的数放到了倒数第四个位置。从图上可以看出来,只有前四次的比较有意义,后面的比较,数字位置根本不会改变

冒泡法的原理举例说明

5、第五轮比较,最终把第五小的数放到了倒数第五个位置。前三次的比较有意义,因为后面几位数已经确定

冒泡法的原理举例说明

6、第六轮比较,最终把第六小的数放到了倒数第六个位置。依旧遵循前面说的规律

冒泡法的原理举例说明

7、第七轮比较,最终把第七小的数放到了倒数第七个位置。因为一共八个数,所以整个数组就从大到小排好啦

冒泡法的原理举例说明

© 一点知识