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

最新推荐文章于 2022-08-03 09:39:12 发布

原创最新推荐文章于 2022-08-03 09:39:12 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了两种常见的排序算法：冒泡排序和插入排序，并通过Python代码实现了这两种算法。首先使用冒泡排序对随机生成的整数列表进行排序，然后介绍了一种更高效的排序方式——插入排序，并同样进行了代码实现。

# 普通冒泡排序 （排序：由小到大）
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(j<i):
        if(list_data[j]>list_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)