即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

python3实现冒泡排序与插入排序

编程语言 danfeixia 13℃ 0评论
# 普通冒泡排序 (排序:由小到大)
import random

list_data = []
for i in range(10):
     list_data.append(random.randint(0,20))

list_len = len(list_data)-1

for i in range(10):
     for j in range(list_len-i):
            if list_data[j]>list_data[j+1]:
                   tmp=list_data[j]
                   list_data[j]=list_data[j+1]
                   list_data[j+1]=tmp
print (list_data)

#-------------------------------------------------------------------------------------

# 插入排序 (比冒泡更高效,排序:由小到大)
import random

list_data = []
for i in range(10):
     list_data.append(random.randint(0,20))

list_len = len(list_data)

for i in range(1,list_len):
    j=0
    #分水岭:前面是j的有序list,后面是需要排序的无序list
    while(jlist_data[i]):
            break
        j=j+1
    tmp=list_data[i]
    k=i
    #每取一个值,排序一次,将list中元素位置移动一次
    while(k>j):
        list_data[k]=list_data[k-1]
        k=k-1
    list_data[k] = tmp
print (list_data)







转载请注明:CodingBlog » python3实现冒泡排序与插入排序

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情