算法导论学习插入排序法 - Yiner的ACM - C++博客

2011年4月

日

一

二

三

四

五

六

27

28

29

30

31

1

3

4

5

6

7

9

10

11

12

13

14

15

16

17

18

19

20

21

23

24

25

26

28

29

30

1

2

3

4

5

6

7

统计

随笔 - 29
文章 - 0
评论 - 2
引用 - 0

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

1. re: http://acm.hdu.edu.cn/discuss/public/post/reply.php?postid=2413&messageid=1&deep=0
rewrewr
--dsa
2. re: 约瑟夫问题
fafasf
--tianwen

阅读排行榜

评论排行榜

算法导论学习插入排序法

#include<iostream>

#include<stdio.h>

using namespace std;

int main()

{

int a[101];

int n;

scanf("%d",&n);

for(int i=1;i<=n;i++)

scanf("%d",&a[i]);

for(int i=2;i<=n;i++)

{

int k=a[i];

int j=i-1;

while(j>0&&a[j]>k)

{

a[j+1]=a[j];

j--;

}

a[j+1]=k;

}

for(int i=1;i<=n;i++)

printf("%d ",a[i]);

return 0;

}

posted on 2011-04-27 19:04 Yiner 阅读(227) 评论(0) 编辑收藏引用所属分类: 算法导论学习

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理