C语言训练之排序及查找.doc

1． 分别用冒泡法和选择法实现排序：输入十个数，按从大到小排列；输入一个数，判断此数是否在刚才那个数组中。

一、选择法：

#include<stdio.h>
void main()
{int a[10],i,j,t,n,k=0;
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
for(j=0;j<=8;j++)
for(i=j+1;i<=9;i++)
if( a[i]<a[j] ){t=a[j];a[j]=a[i];a[i]=t;}
for(i=0;i<=9;i++)
printf("%d\n",a[i]);
scanf("%d",&n);
for(i=0;i<=9;i++)
if(n==a[i]) k++;
if(k!=0) printf("%d\n",n);
else printf("There is no %d\n",n);}

二、冒泡法
#include<stdio.h>
void main()
{int a[10],i,t,j,flag,n,k;
k=0;
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
for(j=1;j<=9;j++)
{flag=0;
for(i=0;i<=9-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;flag=1;}
if(flag==0) break;}
for(i=0;i<=9;i++)
printf("%d\n",a[i]);

scanf("%d",&n);
for(i=0;i<=9;i++)
if(n==a[i]) k++;
if(k!=0) printf("%d\n",n);
else printf("There is no %d\n",n);

}