Chinaunix首页 | 论坛 | 博客
  • 博客访问: 228792
  • 博文数量: 75
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 848
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-08 10:27
文章分类
文章存档

2014年(9)

2013年(66)

我的朋友

分类: C/C++

2014-01-03 16:57:09

/*
分别用“冒泡法”和“选择法”对10个整数按由小到大排序。
*/
#include
int bubbling(int a[10])
{
int i, k, temp;
for(i=0; i<10; i++)
scanf("%d", &a[i]);
for(i=9; i>=0; i--)
for(k=0; k {
if(a[k]>a[k+1])
temp = a[k], a[k] = a[k+1], a[k+1] = temp;
}
for(i=0; i<10; i++)
printf("%4d", a[i]);
printf("\n");
return 0;
}
int select(int a[10])
{
int i, j, k, temp=0;
for(i=0; i<10; i++)
    scanf("%d", &a[i]);
for(i=0; i<9; i++)
{
k=i;
for(j=i+1; j<10; j++)
{
if(a[j]>a[k]) k = j;
}
if(k != i) temp = a[i], a[i] = a[k], a[k] = temp;
}
for(i=0; i<10; i++)
printf("%4d", a[i]);
printf("\n");
return 0;
}
void main()
{
int choice;
int a[10];
    printf("\n\t\t1.冒泡排序\t2.选择排序\n");
    printf("输入序号选择:");
scanf("%d", &choice);
printf("输入10个整数:");
switch(choice)
{
case 1:
bubbling(a);break;
case 2: 
select(a);break;
default: 
printf("输入错误!\n");break;
}
}
阅读(1483) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~