用冒泡排序法對輸入的20個數進行降序排序存入數組中,然後在輸入一個數插入到該數組,要求保持原序不變輸出該數組的21個數!
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;
}