Question

用冒泡排序法对输入的20个数进行降序排序并存入数组中，然后输入一个数，查找该数是否在数组中存在

用冒泡排序法对输入的20个数进行降序排序并存入数组中，然后输入一个数，查找该数是否在数组中存在若该数存在，打印出该数在数组中对应的下标值

Answer 1

int main(void)
{
int i,j,array[20],temp;
printf("Input 20 integer:"); /*输入20个整数*/
for(i=0;i<20;i++)
scanf("%d",&array[i]);
printf("\n");
for(i=0;i<20;i++) /*用双重循环，冒泡法排序*/
for(j=i;j<20;j++)
if(array[i]<array[j])
{temp=array[i];array[i]=array[j];array[j]=temp;}
for(i=0;i<20;i++) /*输出排序后的数组元素*/
printf("%d\t",array[i]);
printf("\nInput integer:"); /*输入一个整数*/
scanf("%d",&temp);
for(i=0;i<20&&temp<=array[i];i++) /*在排序后的数组中查找*/
if(temp==array[i])
printf("array[%d] is needed.\n",i); /*在数组中有可能有相等的元素*/
if(temp!=array[i-1])
printf("array[] have not the integer.");/*数组中没有所输入的数*/
getch();
return 0;
}
程序运行结果：
Input 20 integer:1 2 3 4 5 66 77 33 22 33 4 66 4 8 7 6 55 33 222 20

222 77 66 66 55 33 33 33 22 20
8 7 6 5 4 4 4 3 2 1

Input integer:4
array[14] is needed.
array[15] is needed.
array[16] is needed.