对于冒泡排序，通俗地说，即始终保持第一个位置的数是最小的，然后拿这个位置上的数与后面的所有数一一比较，小的往前挪，比较完第一轮后，最小的元素排到了列表的第一个位置(以从小到大数值进行排序)；
当第二轮比较时，默认第二个位置的元素是最小的，依次跟后面的元素进行比较，若比后面的元素大，则互换位置，保持第二个位置的元素是除第一个位置中的数外的最小值，而第一个位置上的元素不参与此轮比较；
当第三轮比较时，默认第三个位置的元素是最小的，依次跟后面的元素进行比较，若比后面的元素大，则互换位置，保持第三个位置的元素是除第一个位置与第二个位置中的数外的最小值，而第一个位置和第二个位置上的元素不参与此轮比较；
……
以此类推，简要比较图如下图所示：
总结规律：始终保持第一个位置的数是最小的，然后拿这个位置上的数与后面的所有数一一比较，小的往前挪，第一轮比较结束后，最小的元素放在列表的最小下标处。按照上述的第一轮、二轮、三轮……的比较方式，我们可以写下如下规律代码，具体如下：
第一步：需要注意，始终保证第一个位置的数是最小的，且不是拿相邻的两个数去比较，而是一直拿第一个位置上的数去跟后面的所有数比较(为了更好地找规律，此步骤有两个部分，如下①、②)。
①第一轮比较时，始终保持第一个位置的数是最小的，并与后边所有数进行比较，示例代码如下：
#原始列表 data = [5,8,1,7,6,3] #拿第一个位置上的数去跟后面的所有数比较,始终保证第一个位置的数是最小的 if data[0] > data[1]: temp = data[0] data[0] = data[1] data[1] = temp if data[0] > data[2]: temp = data[0] data[0] = data[2] data[2] = temp if data[0] > data[3]: temp = data[0] data[0] = data[3] data[3] = temp #... |
②第二轮比较时，始终保持第二个位置的数是(除第一个位置的数外)最小值，并与后边所有数进行比较，示例代码如下：
#原始列表 data = [5,8,1,7,6,3] #拿第二个位置上的数去跟后面的所有数比较,始终保证第二个位置的数是除第一个位置的数外的最小值 if data[1] > data[2]: temp = data[1] data[1] = data[2] data[2] = temp if data[1] > data[3]: temp = data[1] data[1] = data[3] data[3] = temp if data[1] > data[4]: temp = data[1] data[1] = data[4] data[4] = temp #... |
第二步：(为了更好地找规律，此步骤有两个部分，如下①、②)
①第一轮比较时，可把第一步中①的代码转变成一个while循环结构，示例代码如下：
data = [5,8,1,7,6,3] j = 1 #关键点1: j是从当前最小下标+1开始计算的 while j < len(data): if data[0] > data[j]: #关键点2: 这里面的data[0]不是受这一层while循环来控制的，也就是0不会随着j的变化而变化 temp = data[0] data[0] = data[j] data[j] = temp j += 1 print(data) |
到这一步，可以得出第一轮比较的结果如下：
[1, 8, 5, 7, 6, 3] |
从结果可以发现，第一轮比较后，可以得出最小元素值为1，且把该值放在了列表的第一个位置。
②第二轮比较时，可把第一步中②的代码转变成一个while循环结构，在这里，特别容易发现，其实第二轮的代码将只需改变第一轮比较时的开始元素的下标，即将0变为1，示例代码如下：
data = [1, 8, 5, 7, 6, 3] #注意,此处应该取第一轮比较后的结果 j = 2 while j < len(data): if data[1] > data[j]: temp = data[1] data[1] = data[j] data[j] = temp j += 1 print(data) |
到这一步，可以得出第二轮比较的结果如下：
[1, 3, 8, 7, 6, 5] |
从结果可以发现，第二轮比较后，可以得出第二个位置(除第一个位置的数外)的最小元素值为3，且把该值放在了列表的第二个位置。
第三步：从上述的第二步可以找到相关规律：里面的if是从0开始，逐渐加1，外面的while循环初始值一直是比里面的大1，根据规律，我们很快就能写出如下代码：
data = [5,8,1,7,6,3] #外层循环,初始值i从0开始计算 i = 0 while i < len(data)-1: #内层循环,初始值j从i+1开始计算 j = i+1 while j < len(data): if data[i] > data[j]: temp = data[i] data[i] = data[j] data[j] = temp j += 1 i += 1 print(data) |
按照上述的规律来编写选择排序，即可成功对数组[5,8,1,7,6,3]进行从小到大排序，结果如下：
[1, 3, 5, 6, 7, 8] |
信盈达专注嵌入式教育10多年，在嵌入式软、硬件培训教育方面有着丰厚的资源和经验积累。顺应市场需求，开设有嵌入式培训、物联网培训、ARM培训、Linux培训、人工智能Python培训、Java培训、Android培训、单片机培训、硬件培训、PCB培训、电子培训、FPGA培训等培训课程，如果你想成为一名受人尊敬的it开发工程师，来信盈达参加it培训课程，未来的你一定会感激现在的选择！