# 插入排序
# 整理扑克牌,从左向右一张一张看,整理顺序
def insertion_sort(array):
for i in range(len(array)):
cur_index = i # 待排序的那一个数字
while array[cur_index - 1] > array[cur_index] and cur_index - 1 >= 0:
array[cur_index], array[cur_index - 1] = array[cur_index - 1], array[cur_index] # 交换位置
cur_index -= 1 # 待排序的数字往前移动一个位置,继续和前面的数字进行比较
return array
if __name__ == '__main__':
array = [1, 2, 6, 4]
print(insertion_sort(array))
# 选择排序法:每次在还没处理的元素中把最小的元素拿出来
def Select_sort(numlist):
list1 = []
for i in range(len(numlist)):
min1 = min(numlist)
list1.append(min1)
numlist.remove(min1)
print(list1)
if __name__ == '__main__':
a = [1, 2, 6, 4]
Select_sort(a)
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)