| 查看: 667 | 回复: 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; } 总之，写完之后只有一种感受，好久没写代码了！！！！ 以后的算法导论，争取一天，最晚两天一更新！！！！ |
回复此楼» 猜你喜欢
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有8人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有7人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有8人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有8人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有9人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有8人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有12人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有11人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有8人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有12人回复
找到一些相关的精华帖子，希望有用哦~
现在是研究生一年级，学习算法不知从何入手
已经有9人回复
- 如何学习 计算智能导论(第2版)？？？
已经有5人回复
- 南京大学计算机博士入学考试考什么科目？求真题！
已经有10人回复
- 生物信息学算法导论
已经有114人回复
- 麻省理工 电机学
已经有389人回复
- 研究生的人生规划
已经有38人回复
- 请推荐下好的计算机数学基础书籍
已经有13人回复
- 到底参加培训好不好
已经有22人回复
- 程序员必读书单【转载】
已经有22人回复
- 我想知道电子信息科学技术专业毕业后能干什么 啊！！！
已经有16人回复
- 28个不得不看的经典编程算法！！
已经有34人回复
- 【课件】算法导论（麻省理工学院）
已经有110人回复
- 【讨论】超声图像的特点
已经有7人回复
- 【转帖】关于NP，NP-hard，P，NPC等相关问题的讨论
已经有13人回复
点击这里搜索更多相关资源科研从小木虫开始，人人为我，我为人人
