手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

冒泡法的原理举例说明

时间:2024-10-12 13:46:51

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

冒泡法的原理举例说明

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

冒泡法的原理举例说明

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

冒泡法的原理举例说明

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

冒泡法的原理举例说明

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

冒泡法的原理举例说明

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

冒泡法的原理举例说明

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

冒泡法的原理举例说明
© 手抄报圈