算法导论--python--插入排序

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法导论--python--插入排序相关的知识,希望对你有一定的参考价值。

#!/usr/local/python35/bin/python3.5

#### insert sort 

if __name__=="__main__":
    var_list=[3,2,4,5,1]
    """
    从第二项,开始逐个的与它前面的项比较,如果比前面的项要小,那么就排到前面去。
    """
    for index in range(1,len(var_list)):
        key=var_list[index] ## 记录下第二项的值
        i=index -1 ## 记录下前项的下标
        while i>=0 and key<var_list[i] : ## 如果满足条,就把前项向后移动,并把前项下标向前移动一位
            var_list[i+1]=var_list[i]
            i=i-1
        var_list[i+1]=key ## 写回
    print(var_list)

 

 

#include<iostream>

using std::cout;
using std::cin;
using std::endl;


int main()
{
    int var_list[5]={3,2,4,5,1};
    for(int i=1; i<=4;i++)
    {
        int key=var_list[i];
        int j=i-1;
        while(j>=0 && var_list[j]>key)
        {
            var_list[j+1]=var_list[j];
            j=j-1;
        }
        var_list[j+1]=key;
    }
    

    for(int i=0;i<5;i++)
    {
        cout<<var_list[i]<<",";
    }
    cout<<endl;
}

 

以上是关于算法导论--python--插入排序的主要内容,如果未能解决你的问题,请参考以下文章

算法导论-第一个算法--插入排序

《算法导论》插入排序

算法导论插入排序

算法导论插入排序

重读算法导论之算法基础

算法导论 | 循环不变式与插入排序