python中用冒泡,选择,插入来实现排序

174 阅读 0 评论 115 点赞

我是靠谱客的博主传统外套，这篇文章主要介绍python中用冒泡,选择,插入来实现排序，现在分享给大家，希望可以做个参考。

'''
冒泡:第一个和第二个比较,大的后移,依次类推,
'''
# 冒泡
list1 = [23,44,34,17,88,-12]
for i in range(len(list1)):
for j in range(i+1,len(list1)):
if list1[i] > list1[j]:
list1[i],list1[j] = list1[j],list1[i]
print(list1)

#选择,其中最大的放后面,依次类推
list2 = [23,44,56,78,-12,-3]
list3 = []
#实现将最小的数放在最前面
for i in range(len(list2)):
list3.append(min(list2))
list2.remove(min(list2))
print(list3)

#插入
简单说就是后拿出来的数要和先拿出来的数依次进行比较,
# 要插入到比自己小的后面,比自己大的数的前面
list4 = [-23,-45,12,67,34,56,99,-3,77,190]
for i in range(2,len(list4)): #短的在外层

for j in range(len(list4)-2):#长的在内层

#判断条件成立,就插入到两者之间

if list4[i] > list4[j] and list4[i] <= list4[j+1]:
list4.insert(j+1,list4.pop(i))