Question

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

用C语言解答

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.

Answer 2

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])

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.

Answer 3

#include <stdio.h>

#define LEN 10

void ReadNumber(int *num)
{
int i;
for (i=0; i<LEN; i++)
{
scanf("%d", &num[i]);
}
}

void Sort(int *num)
{
int i, j;
int single, temp;
for(i=LEN; i>0; i--)
{
single = 0;
for (j=0; j<LEN-1; j++)
{
if (num[j]<num[j+1])
{
temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
single = 1;
}

}
if (single == 0)
{
break;
}
}

}

int find(int *num, int CheckNumber)
{
int i=0;
while(i<LEN)
{
if ( num[i] == CheckNumber)
{
return i+1;
}
i++;
}
return 0;
}

void main()
{
int num[LEN];
// int i;
ReadNumber(num);
// for(i=0; i<LEN; i++)
// {
// printf("%d", num[i]);
// }
Sort(num);
// putchar(10);
// for(i=0; i<LEN; i++)
// {
// printf("%d", num[i]);
// }
// putchar(10);
// i=0;
// if (i = find(num, 3))
// {
// printf("%d", i);
// }
find(num, 4);

}