Question

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

Answer 1

#include<stdio.h>
void sort(int arr[],int n)//快速排序(降序)
{
int i,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if (arr[k]<arr[j])
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<n;i++)
{ if (arr[i]<var)
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;
}

追答

#include
void sort(int arr[],int n)//快速排序(降序)
{
int i,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if (arr[k]<arr[j])
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<n;i++)
{ if (arr[i]<var)
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;
}

追问

你这个app是叫啥…
手机上居然也能写程序

不过插入的程序能讲解一下吗 不太懂😣

追答

数组是按从大到小排好的，用数组元素依次和待插数做比较，当待插数遇到第一个比它小的数时，就是它插入的位置了，但是先得把从这位置到末尾这些元素依次后移一位，滕出位置，它才能插入。移位的次序是先移最后一个元素，再末二，再末三…直到定位到的位置。这个插入程序只针对降序排序的数组，如果对于升序的数组插入，它就得把里面的比较符号改一个就行了。

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

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,temp,5);
printf("插入5个数后:\n");
for(i=0;i<15;i++)
printf("%d ",a[i]);
return 0;
}