Question

谁来解释一下这个程序

【例7.18】把一个整数按大小顺序插入已排好序的数组中。
为了把一个数按大小插入已排好序的数组中，应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的，则可把欲插入的数与数组中各数逐个比较，当找到第一个比插入数小的元素i时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。
main()
{
int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
for(i=0;i<10;i++)
{ p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q<a[j]) {p=j;q=a[j];}
if(p!=i)
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d ",a[i]);
}
printf("\ninput number:\n");
scanf("%d",&n);
for(i=0;i<10;i++)
if(n>a[i])

{for(s=9;s>=i;s--) a[s+1]=a[s];
break;}
a[i]=n;
for(i=0;i<=10;i++)
printf("%d ",a[i]);
printf("\n");
}
本程序首先对数组a中的10个数从大到小排序并输出排序结果。然后输入要插入的整数n。再用一个for语句把n和数组元素逐个比较，如果发现有n>a[i]时，则由一个内循环把i以下各元素值顺次后移一个单元。后移应从后向前进行(从a[9]开始到a[i]为止)。 后移结束跳出外循环。插入点为i，把n赋予a[i]即可。 如所有的元素均大于被插入数，则并未进行过后移工作。此时i=10，结果是把n赋于a[10]。最后一个循环输出插入数后的数组各元素值。
程序运行时，输入数47。从结果中可以看出47已插入到54和 28之间。
-------------------------------------------------------------------------
如果i不等于p，交换a（p）和a（i）的值--这是什么意思，本例的排序方法是什么，请详细解释一下

Answer 1

很明显,这是选择排序.每次都会选择一个最大的排在前面.

先假设数组中第一个数是最大的,把它赋给q,当发现后面有比这个数更大的,那么把这个更大的数赋给q,那么和后面的所有的数做完比较后,q就是最大的数.

如果和后面比较没有发现比q更大的数,也就是p=i的情况,那么就不需要交换.

如果后面有更大的数,也就是if(q<a[j])条件成立了,那么p就会等于J,此时p不等于i.
那么我就要交换两数,把最大的数交换到前面.

最后形成从大到小排序.

楼主我已给出详细回答,请采纳~~!

Answer 2

“如果i不等于p，交换a（p）和a（i）的值--这是什么意思”
根据一次循环结果，将判断出的最大值，按照从大到小的顺序排列；
当该位置往后的数据中，该数据最大，则无需变换该数据的位置；
否则，将那个最大值换到当前位置。

Answer 3

就是排序的思路，应该是交换排序

Answer 4

不知道