| 查看: 613 | 回复: 0 | |||
[交流]
算法导论（插入排序）
|
|
今天把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; } 总之，写完之后只有一种感受，好久没写代码了！！！！ 以后的算法导论，争取一天，最晚两天一更新！！！！ |
回复此楼» 猜你喜欢
288求调剂 一志愿哈工大 材料与化工
已经有31人回复
-
一志愿北京科技大学085601材料工程英一数二初试总分335求调剂
已经有5人回复
-
085801 总分275 本科新能源 求调剂
已经有17人回复
-
324求调剂
已经有6人回复
-
学硕化学工程与技术，一志愿中国海洋大学320+求调剂
已经有7人回复
-
材料调剂
已经有5人回复
-
初试301，代码085701环境工程，本硕一致，四六级已过，有二区一作，共发表5篇论文
已经有6人回复
-
化学308分调剂
已经有15人回复
-
346求调剂
已经有3人回复
-
环境285分，过六级，求调剂
已经有6人回复
找到一些相关的精华帖子，希望有用哦~
现在是研究生一年级，学习算法不知从何入手
已经有9人回复
- 如何学习 计算智能导论(第2版)？？？
已经有5人回复
- 南京大学计算机博士入学考试考什么科目？求真题！
已经有10人回复
- 生物信息学算法导论
已经有114人回复
- 麻省理工 电机学
已经有389人回复
- 研究生的人生规划
已经有38人回复
- 请推荐下好的计算机数学基础书籍
已经有13人回复
- 到底参加培训好不好
已经有22人回复
- 程序员必读书单【转载】
已经有22人回复
- 我想知道电子信息科学技术专业毕业后能干什么 啊！！！
已经有16人回复
- 28个不得不看的经典编程算法！！
已经有34人回复
- 【课件】算法导论（麻省理工学院）
已经有110人回复
- 【讨论】超声图像的特点
已经有7人回复
- 【转帖】关于NP，NP-hard，P，NPC等相关问题的讨论
已经有13人回复
点击这里搜索更多相关资源科研从小木虫开始，人人为我，我为人人
