码迷,mamicode.com
首页 > 编程语言 > 详细

直接插入算法

时间:2019-06-29 22:12:10      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:开始   red   color   搜索   查找   key   位置   直接   结束   

void zjinsert(redtype r[],int n)
{
    int i,j;
    for(i=2;i<=n;i++)//从第二条开始插入 
    {
        r[0]=r[i];//监视哨(避免每一步都要检查数组r是否查找结束)
        j=i-1;//从j-1向前搜索
        while(r[0].key<r[j].key)//插入位置 
        {
            r[j+1]=r[j];//后移 
            j--;
         } 
         r[j+1]=r[0];//插入r[0] 
    }
}

 

直接插入算法

标签:开始   red   color   搜索   查找   key   位置   直接   结束   

原文地址:https://www.cnblogs.com/claudia529/p/11107903.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!