冒泡排序
2021-06-11 04:06
标签：code 重复 数组 冒泡 原理 for list 比较 次数 1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，将小数 放在前面，大数放在后面。 ...... (3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成 (4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。 (5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。 (6)依次类推，每一趟比较次数减少依次 3.举例：要排序的数组 list1 = [7,4,2,14,3,24,135] list1 = [7,4,2,14,3,24,135] 冒泡排序 标签：code 重复 数组 冒泡 原理 for list 比较 次数 原文地址：https://www.cnblogs.com/huahuacheng/p/14232846.html
for i in range(len(list1)):
for j in range(0,len(list1)-i-1):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
print(list1)