亲宝软件园·资讯

展开

python插入排序算法 python插入排序算法的实现代码

人气:0
想了解python插入排序算法的实现代码的相关内容吗,在本文为您仔细讲解python插入排序算法的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:python,插入排序,下面大家一起来学习吧。

1.算法:
设有一组关键字{ K 1 , K 2 ,…, K n };排序开始就认为 K 1 是一个有序序列;让 K 2 插入上述表长为 1 的有序序列,使之成为一个表长为 2 的有序序列;然后让 K 3 插入上述表长为 2 的有序序列,使之成为一个表长为 3 的有序序列;依次类推,最后让 K n 插入上述表长为 n-1 的有序序列,得一个表长为 n 的有序序列。

2.python插入排序代码

复制代码 代码如下:

def insertion_sort(list2):
    for i in range(1, len(list2)):
        save = list2[i]
        j = i
        while j > 0 and list2[j - 1] > save:
            list2[j] = list2[j - 1]
            j -= 1
        list2[j] = save

结果:[2, 3, 4, 21, 33, 44, 45, 67]

3.时间复杂度:O(n*n)

加载全部内容

相关教程
猜你喜欢
用户评论