冒泡排序算法设计与分析

算法设计与分析之冒泡排序

冒泡排序
1、在每一轮循环完成之后，需要确定当前数据集合中的最大值，并将其放置于该组数据的末尾位置。（即最大的元素如同气泡般逐渐上浮至顶部。）
2、关键操作在于将左侧的数值与右侧的数值进行对比，若左侧数值大于右侧数值，则需进行位置互换。

输入数据：3,2,7,6,8

第1次循环：（最大的元素移动至最右侧。）
2，3，7，6，8（3与2进行比较，由于2小于3，因此二者位置发生调换）
2，3，7，6，8（尽管无需交换位置：但3与7之间仍需进行一次比较。）
2，3，6，7，8（7与6完成位置互换）
2，3，6，7，8（尽管无需交换位置：但3与7之间仍需进行一次比较。）
经过第1次循环后，当前参与比较的数据为：2，3，6，7

第2次循环：
2，3，6，7（2与3进行比较，并未发生位置变动）
2，3،6, 7（3与后续元素进行比较，并未发生位置变动）
2, 3, 6, 7（6与7进行比较，并未发生位置变动）
经过第2次循环后, 当前参与比较的数据为：2, 3, 6

第3次循环：

2, 3, 6（2与3进行比较，并未发生位置变动）
2, 3, 6（3与6进行比较，并未发生位置变动）
经过第3次循环后, 当前参与比较的数据为：2, 3

第4次循环:

2,