从后往前(或从前往后)两两⽐较相邻元素的值,若为逆序(即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躺 :