c语言编程。第二题怎么做?

2025-04-22 22:05:15
推荐回答(1个)
回答1:

#include
void sort(int arr[],int n)//快速排序(降序)
{
int i,j,k,t;
for(i=0;i {
k=i;
for(j=i+1;j {
if (arr[k] k=j;
}
if (k!=i)
{t=arr[i];arr[i]=arr[k];arr[k]=t;}
}
}
void insert(int arr[],int n,int var)
{ int i,j;
for(i=0;i { if (arr[i] break;
}
for(j=n-1;j>=i;j--)
{ arr[j+1]=arr[j];}
arr[i]=var;
}

int main(void)
{
int a[20],i,temp[5];
printf("请输入10个整数:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
sort(a,10);
printf("从大到小排序后:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n请输入5个整数:\n");
for(i=0;i<5;i++)
{
scanf("%d",&temp[i]);
insert(a,10+i,temp[i]);
}
printf("插入5个数后:\n");
for(i=0;i<15;i++)
printf("%d ",a[i]);
return 0;
}