2．改错题
   下列给定程序中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。
请修改程序中的错误,使它能计算出正确的结果。
注意：不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序：
#include <stdio.h>
#define N 20
void fun(int a[],int n)
{
int  i,j,t,p;
for(j=0;j<n-1;j++) {
/********found********/
p=j
for(i=j;i<n;i++)
{
if(a[i]<a[p])
{
/********found********/
p=i;
t=a[p];
a[p]=a[i];
a[i]=t;
}
}
}
}
main()
{
int a[N]={9,6,8,3,-1},i,m=5;
printf("the original array is:");
for(i=0;i<m;i++)
printf("%d ",a[i]);
printf("\n");
fun(a,m);
printf("the array after sorting is:");
for(i=0;i<m;i++)
printf("%d ",a[i]);
printf("\n");
}

【答案】
第1处：p=j应改为p=j;
第2处：p=i;应改为p=j;
【考点】语句声明和选择排序算法。
【解析】
(1)函数fun中定义了几个临时变量,其中i和j控制循环次数,t是交换时使用的临时变量,p是用来记录最小值的下标。每次循环时都把第j个元素的下标赋给p,但p=j因为少了“;”,所以不是一个合法的语句,故p=j应改为p=j;。
(2)按fun函数的思路,p记录的是for外循环的数组下标,并且依次递增,在a[p]前的数都比a[p]小,p递增后是下一个需要交换的数组元素的下标。在for的内循环中,如果有比a[p]更小的值,则与其进行交换。若把i赋给p,则a[p]与a[i]表示的就是同一个数组元素,因而无法实现按数值元素的数值大小进行调序,故需将p=i;改为p=j;。