python 冒泡法 排序

时间:2021-01-05 06:33:23

冒泡排序

冒泡排序(Bubble Sort):重复地遍历要排序的数列,依次比较两个元素,如果他们的顺序不符就把他们交换过来。就像气泡一样,需要排序的元素通过比较、交换位置,一点一点浮到对应的位置。

个人理解的原理:

  1、比较相邻的元素。例:需要进行升序排列,如果:元素1 > 元素2   那么元素1和元素2就互换位置。(每次比较就像一个小步骤)

  2、依次对每一对相邻元素比较,从第一对到最后一对。每次完成后就把最大的元素排到当次的最后了。(这样就完成了一个大步骤)

  3、重复从头开始进行1、2的内容,但是因为前一次的比较后,都会有一个元素的位置确定,所以需要比较的元素会越来越少。

个人小节:

  升序就每次循环把最大的排每次循环的后面

  降序排列,就是每次循环把最小的排每次循环的最后面

list1 = [3, 5, 1, 2]  从左往右进行升序排列

python 冒泡法 排序

具体实现:

for i in range(len(list1)-1):    # 这个循环负责设置冒泡排序进行(大步骤)的次数
for index in range(len(list1)-i-1): # 负责每个小步骤的进行,并提供索引
if list1[index] > list1[index+1]:
list1[index], list1[index+1] = list1[index+1], list1[index]
print(list1)