冒泡排序法讲解

详细内容

• 01

  首先看一下整体的代码，如图，冒泡排序是通过二层的for循环来实现的。

  
• 02

  里层里的if语句，是用当前比较的数和自己邻近的数比较，如果比邻近的数大，就和其交换位置，这样就把大的数往下移了，小的数就往上冒泡了。

  
• 03

  里层的for语句是把当前比较的数和剩余的数一一比较，一轮循环之后，最大的数就在最下方了。

  
• 04

  外层的循环是把数组里的数都向其后面的数比较一次。二层循环比较完的，最大的数在后面，最小的数在前面，数组就变成从小到大了。