冒泡法的原理举例说明

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

操作方法

• 01

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

  
• 02

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

  
• 03

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

  
• 04

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

  
• 05

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

  
• 06

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

  
• 07

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

  

特别提示

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