python 插入排序算法实例

最新推荐文章于 2024-09-13 18:23:40 发布

原创最新推荐文章于 2024-09-13 18:23:40 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

算法（基于python实现）专栏收录该内容

1 篇文章

订阅专栏

这段代码展示了如何使用Python对列表进行升序和降序排列。通过for循环和while循环实现元素交换，分别实现了从小到大和从大到小的排序效果。

#给定列表list1=[31,41,59,26,41,58]，升序排列
list1=[31,41,59,26,41,58]
for i in range(1,len(list1)) :
    key = list1[i]
    j = i-1
    while j >= 0 and list1[j] > key :
        list1[j+1] = list1[j]
        j = j-1
    list1[j+1] = key
print(list1)

#给定列表list1=[31,41,59,26,41,58]，降序排列
list1=[31,41,59,26,41,58]
for i in range(1,len(list1)) :
    key = list1[i]
    j = i-1
    while j >= 0 and list1[j] < key :
        list1[j+1] = list1[j]
        j=j-1
    list1[j+1] = key
print(list1)