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))

最后

以上就是传统外套为你收集整理的python中用冒泡,选择,插入来实现排序的全部内容，希望文章能够帮你解决python中用冒泡,选择,插入来实现排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。