24小时热门版块排行榜

返回列表

prettysky

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 27.5
帖子: 4
在线: 52分钟
虫号: 3684438
注册: 2015-02-10
专业: 计算机软件

[交流] 算法导论（插入排序）

今天把Introduction to algorithms看完了第二章的内容，感觉还是有有不懂得地方比如那个Lgn就整的我很无奈，表示不大懂n=2^lgn是怎么得出来的。准备这个周先把书看一遍做做练习题，先不着急进行下一章。下午吃饭之前把插入排序写了一遍，因为一个&符号混在printf里导致数据溢出，整的好无奈。三天不练手生，以后还是老老实实编程吧，杜绝低级错误。下面贴下代码：
这个插入排序也是算法导论2.1-1习题（题中的"非升序(而不是非降序)"搞不懂，百度一下写的是A[n]>=A[n+1]，所以就按照这个写的）
#include <stdio.h>
int main()
{
int a,b,x,j,i,n,key;
int A[100];
scanf("%d",&n);
for(a = 1;a <= n;a++)
      scanf("%d",&A[a]);
for(b = 1;b <= n;b++)
      printf("%d ",A);
printf("\n";
for(j = 2;j <= n;j++)
{
      key=A[j];
      i=j-1;
      while(i>0&&A<key)
      {
         A[i+1]=A;
         i=i-1;
      }
      A[i+1]=key;
}
      for(x = 1;x <= n;x++)
      printf("%d ",A[x]);

   return 0;
}
总之，写完之后只有一种感受，好久没写代码了！！！！
以后的算法导论，争取一天，最晚两天一更新！！！！