标签:交换 序列 print pre lis for list 中继 最大
冒泡排序
原理:
取序列的第一个元素,与序列剩余的元素比较,如果第一个元素大于剩余序列的某个元素,那么就交换他们的位置。
代码展示:
1 L = [26,54,93,17,77,31,44,55,20] 2 3 def maopao(list): 4 for i in range(len(list)): 5 for g in range(i+1,len(list)): 6 if list[i] > list[g]: 7 list[i],list[g] = list[g],list[i] 8 print(list)
选择排序
原理:
首先在未排序的序列中找到最小或最大的元素,存放到序列的起始或末尾位置,然后在从剩余未排序元素中继续寻找最小或最大的元素,然后放到剩余未排序序列的起始或者末尾位置。
代码展示:
1 def xuanze(list): 2 n = len(list) 3 while n > 0 : 4 list[list.index(max(list[:n]))],list[n-1]=list[n-1],list[list.index(max(list[:n]))] 5 n -= 1 6 print(list)
标签:交换 序列 print pre lis for list 中继 最大
原文地址:https://www.cnblogs.com/marslyn/p/11374328.html