/*
分别用“冒泡法”和“选择法”对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;
}
}
阅读(1499) | 评论(0) | 转发(0) |