Python实现插入排序算法

今天来用Python实现插入排序算法,每种算法看起来简单,但一定得自己动手写一次了解具体的原理,这样才能加深理解!

插入排序原理

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。插入排序方法分直接插入排序和折半插入排序两种,今天我们实现直接插入排序算法。

Python实现插入排序算法

具体代码如下:

# Autor: 5bug
# WebSite: http://www.5bug.wang
# 吾八哥网技术交流QQ群: 643829693

#插入排序
def InsertSort(data:[]):
    for i in range(1, len(data)):
        key = data[i]
        j = i - 1
        while j >= 0:
            if data[j] > key:
                data[j + 1] = data[j]
                data[j] = key
            j -= 1
    return data

data = [1, 6, 2, 3, 9, 1, 5, 4, 0]
print(InsertSort(data))


分享:

扫一扫在手机阅读、分享本文