排序算法

最新推荐文章于 2024-11-09 18:28:42 发布

原创最新推荐文章于 2024-11-09 18:28:42 发布 · 612 阅读

0 ·

CC 4.0 BY-SA版权

数据结构&算法专栏收录该内容

5 篇文章

订阅专栏

本文通过一个具体的实例演示了插入排序的基本思想及其实现过程。插入排序类似于玩扑克牌时的整理方式，每次从无序区中取出一个元素并插入到已排序的序列中，最终得到完全有序的序列。

插入排序

思想：相当于摆扑克，桌上有一桌无序的扑克牌，右手拿起一张，有序的插入到左手，最终左手呈现的就是一手有顺序的扑克牌，整个过程就是一套插入排序的流程。

示例：

def insert_port():
    a = [2, 3, 6, 7, 9, 10, 22, 33, 0, 1]
    print a
    for i in range(1, len(a)):
        tmp = a[i]
        j = i - 1
        while(j >= 0 and a[j] > tmp):
            a[j+1] = a[j]
            j -= 1
        a[j+1] = tmp
    print a
    
if __name__ == '__main__':         
    insert_port()

结果：

[2, 3, 6, 7, 9, 10, 22, 33, 0, 1]
[0, 1, 2, 3, 6, 7, 9, 10, 22, 33]