王道数据结构 (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躺 :

 
原文地址:https://www.cnblogs.com/guangzhou11/p/13644880.html