王道数据结构 （38）冒泡排序

从后往前（或从前往后）两两⽐较相邻元素的值，若为逆序（即A[i-1]>A[i]），则交换它们，直到序

列⽐较完。称这样过程为“⼀趟”冒泡排序。

 

例子 ：  49  38   65    97   76    13    27  49 

 

第一遍冒泡 ： 第⼀趟排序使关键字值最⼩的 ⼀个元素“冒”到最前⾯

 

将最小的值 通过对比 排列到 第一位 得到 

 

13 49 38 65 97 76 27 49

 

 

 

 

第2 趟 冒泡 ：  

13 27 49 38 65 97 76 49

 

 

 

第3 趟：

 

 

第4躺 ：

 

 

 

 

第5躺 ：