学习插入排序算法

原创
2014/09/16 00:43
阅读数 54

插入排序算法的原理是将元素一个个插入它应有的顺序里。如果原先顺序为【1,2,4,5】,现在要将3加入排序,那么,实现的步骤是这样的:

【1,2,4,5,3】

【1,2,4,5,5】

【1,2,4,4,5】

【1,2,3,4,5】

实际的排序算法是从左侧的第二位开始,与第一位比较排序。将这个排好序的部分算作一个小文件,之后不断的扩大这个文件,将新加入的元素加入这个文件的顺序位置。直至该文件扩大到整个文件,这个排序就算好了。

以下是python代码实现:

#!/usr/bin/env python

def insertSort(array,begin,end):
    if end > begin >= 0:
        for i in range(begin+1,end):
            temp = array[i]
            while (i-1 >=begin) & (array[i-1]>temp):
                array[i]=array[i-1]
                i -= 1
            array[i]=temp
            print array
if __name__=="__main__":
    array= [4,6,1,3,8,3]
    insertSort(array,0,len(array))
    print array


展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部