冒泡排序法讲解

冒泡排序法是计算机中的一种非常著名的算法，其主要的思想是把一个打乱顺序的数组，通过两两比较，一层层的往上冒泡，来实现数据的排序。

操作方法

• 01

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

  
• 02

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

  
• 03

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

  
• 04

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