对于冒泡排序，通俗地说，即是每轮比较，大的元素往后挪，比较完第一轮后，最大的元素排到了列表的最后一位(以从小到大数值进行排序)；
//：C语言、C语言学习、C语言培训、MCU学习、PCB教程、PCB学习、嵌入式学习、嵌入式培训、嵌入式教程、嵌入式前景、嵌入式Linux、Linux开发、Linux系统、python、python教程、python学习、Python编程、Python待遇、物联网开发、物联网培训、物联网智能控制、物联网学习、信盈达培训、信盈达嵌入式 ：//
当第二轮进行比较时，还是从第一个元素开始和后面的比较，把剩余的最大的元素排到列表的倒数第二位，而第一轮比较出来的最大元素值则不参与比较；
当第三轮进行比较时，还是从第一个元素开始和后面的比较，把剩余的最大的元素排到列表的倒数第三位，而第一轮和第二轮比较出来的最大元素值则不参与比较；
……
以此类推，简要比较图如下图所示：
总结规律：相邻两个元素两两比较，大的往后挪，第一轮比较结束后，最大的元素在列表的最大下标处。按照上述的第一轮、二轮、三轮……的比较方式，我们可以写下如下规律代码，具体如下：
第一步：相邻两个元素两两比较，大的往后挪(即互换位置)，示例代码如下：
#原始列表
source = [5,8,1,7,6,3]
#相邻两个元素两两比较，大的往后挪(即互换位置)
if source[0] > source[1]:
#互换两个数的位置
temp = source[0]
source[0] = source[1]
source[1] = temp
if source[1] > source[2]:
temp = source[1]
source[1] = source[2]
source[2] = temp
if source[2] > source[3]:
temp = source[2]
source[2] = source[3]
source[3] = temp
#...
第二步：将第一步中的代码转变成一个while循环结构的代码(注：只剩最后一个数时不需要再进行比较大小了)，示例代码如下：
source = [5,8,1,7,6,3]
j = 0
while j < len(source)-1: #只剩最后一个数时不需要再进行比较大小了
if source[j] > source[j+1]:
temp = source[j]
source[j] = source[j+1]
source[j+1] = temp
j += 1
print(source)
到这一步，可以得出第一轮比较的结果如下：
[5, 1, 7, 6, 3, 8] |
从结果可以发现，第一轮比较后，可以得出最大元素值为8，且把该值放在了列表的最后一位。
第三步：我们会发现，在每一轮比较时，都会相应的减少比较元素的个数，据此，可以知道每一次比较都是在改变临界条件，示例代码如下：
source = [5,8,1,7,6,3]
j = 0
while j < len(source)-1-0: #-0为临界条件值，表示第一轮比较，是为了总结出后面的外层循环的规律
if source[j] > source[j+1]:
temp = source[j]
source[j] = source[j+1]
source[j+1] = temp
j += 1
第四步：每一轮比较后，再次比较时，则总是比上一次比较的元素总个数少一个，因此，在嵌套一层循环来改变第三步中的这个临界条件值即可，示例代码如下：
source = [5,8,1,7,6,3]
i = 0
while i < len(source)-1:
j = 0
while j < len(source)-1-i: #-i表示每一轮比较后，都会比上一次比较的元素总个数少1个
if source[j] > source[j+1]:
temp = source[j]
source[j] = source[j+1]
source[j+1] = temp
j += 1
i += 1
print(source)
按照上述的规律来编写冒泡排序，即可成功对列表[5,8,1,7,6,3]进行从小到大排序，结果如下：
[1, 3, 5, 6, 7, 8] |
信盈达专注嵌入式教育10多年，在嵌入式软、硬件培训教育方面有着丰厚的资源和经验积累。顺应市场需求，开设有嵌入式培训、物联网培训、ARM培训、Linux培训、人工智能Python培训、Java培训、Android培训、单片机培训、硬件培训、PCB培训、电子培训、FPGA培训等培训课程，如果你想成为一名受人尊敬的it开发工程师，来信盈达参加it培训课程，未来的你一定会感激现在的选择！