经典排序算法（一）-冒泡排序

冒泡排序：

冒泡排序是最基础的一种排序方法，在我们刚接触编程语言的循环时，常常会接触到这种算法，利用的是气泡越冒越大的原理。
它的时间复杂度为O（n^2），具体原理如下：

假设现在有一行待排序的数：1，5，2，6，3
利用冒泡排序算法时，程序是这样执行的。

---

（1）第一组排序：（找出最大的数并放至队尾）

程序会拿出这一行数字的第一个和第二个数(1 和 5)进行比较：
将较大的数字往后排，1 < 5,所以 5 在后面；

                [ 1，2 ] 5， 6，3  

（2）当第一个数和第二个数排好序后，程序会将第二个和第三个数拿出来做比较。这时第二个数比第三个数大（5>2）第三个数和第三个数进行交换；

  1，[ 5，2 ] 6，3   ----->    1，[ 2，5 ] 6，3

继续比较下一组数；

                1，2，[ 5，6 ] 3

较大的数字后移，继续下一组比较；

     1，2，5，[ 6，3 ]     ----->    1，2，5，[ 3，6 ]

直到最后一组，比较完成后，最大的数字将出现在队尾；

                1，2，5，3，*6* 

---

（2）第一组排序完成，将最大的数比较出来后进行第二组排序：（将第二大的数放至队列的第（n-1）位）
排序的方式同第一组的排序方式

[ 1，2 ] 5，3，6

1，[ 2，5 ] 3，6

1，2，[ 5，3 ] 6  ----->    1，2，[ 3，5] 6   

1，2，3，[ 5，6 ] 

经过第二组排序，确定了第（n-1）处的位置

                    1，2，3，*5* 6  

……………..
……………..
……………..

直到将第2处位置上的数字确定好后，整个排序算法结束。

写完博客后突然发现在百度图片中竟然发现了这种好东西！！！也就厚着脸皮贴上来了。

（图片来源于网络，侵删）

冒泡排序只适用于小数据量排序，如果数据量过大会严重影响算法效率。