多语言展示
当前在线:1768今日阅读:126今日分享:42

冒泡法的原理举例说明

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

需要排序的数组

方法/步骤
1

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

2

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

3

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

4

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

5

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

6

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

7

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

注意事项

在计算机运行冒泡法时划红线的计算机也会运行,很浪费,所以冒泡法并不是最好的排序方法

推荐信息