冒泡排序

算法详解

以从小到大排序为例，冒泡排序法的思路是：
遍历原始数据，从第一个数开始，到倒数第二个数结束，比较这个数和下一个数的大小，如果这个数比下一个数大，则交换这两个数。这样便可以将数据中最大的数转移到数组的最后。
之后再次遍历原始数据，但是变为从第一个数开始，到倒数第三个数结束，比较这个数和下一个数的大小，如果这个数比下一个数大，则交换这两个数。这样便可以将第二大的数转移到数组的倒数第二位。
重复执行上述过程，一直到从第一个数开始，到第二个数结束，从而完成了排序过程。
由于这个循环过程就像泡泡上浮的过程，所以被称为冒泡排序法。

注释：图中，红色代表当前要进行比较的两个数，蓝色代表交换（或不交换）后的两个数，绿色代表已经完成排序的部分。