标签：
如果要问我最拿手的一个排序，在此刻我会说是并归排序，但是在一个小时之前，我最拿手的是冒泡排序。
刚开始学c语言的时候，讲数组的时候第一次接触到冒泡排序，那个时候对下表运算不熟，一时还不容易理解，后来在很多的拙劣的代码中使用了冒泡排序，就逐渐熟悉了，请不要笑我搓，咋不用快排，桶排啥的，臣妾不会啊！
冒泡也很简单。
完了，上面这个其实不叫冒泡排序，只是单纯的把每一比它小的往上排
冒泡的关键在于是相邻两个交换位置
这才是正宗的冒泡排序，55555
伪代码如下：
Bubble-Sort(A) for i = 1 to A.length - 1 for j = A.length downto i+1 if A[j]<A[j-1] // 每次都是相邻比较 exchange A[j] with A[j-1]
标签：
原文地址：http://www.cnblogs.com/tuhooo/p/5597691.html
