1.基本思想

以n个人站队为例，从第一个人开始，依次比较相邻的两个人是否逆序对，（高的在前，矮的在后），若逆序便交换两人，也就是第一个人与第二个人相比较，若逆序便交换两人，第二个人和第三个人比较，若逆序便交换两人，……，直到第n-1个人与第n个人比较为止。经过一轮比较后，最高的那个人到了最后。

接着，原来n个人的排序问题，就转变成了n-1个人的排序，第二轮排序与第一轮很相似，只不过排序直到直到第n-2个人与第n-1个人比较为止。

这样进行n-1轮排序后，原来的序列就会变成有序的序列。

时间复杂度：O（n²）

冒泡排序还有一个简单的优化。

对于某些数据，我们发现，并不需要n-1轮才能排完。于是，我们可以定义一个布尔变量，判断是否有交换，如果没有交换，说明排序已经完成，进而减少几趟排序。

排序过程

初始序列：4 2 5 6 3 1

第一趟排序：

4 2 5 6 3 1

4和2交换

2 4 5 6 3 1

2 4 5 6 3 1

2 4 5 6 3 1

6和3交换

2 4 5 3