第2套
   在文件in2.dat中有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)ReadDat()讀取這200個(gè)數(shù)字存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort()，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行升序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組bb中，如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行降序排列。最后調(diào)用函數(shù)WriteDat()把結(jié)果bb輸出到文件out2.dat中。
例：處理前6012 5099 9012 7025 8088
   處理后9012 6012 7025 8088 5099
部分程序已經(jīng)給出。
請(qǐng)勿改動(dòng)主函數(shù)main()、讀數(shù)據(jù)函數(shù)ReadDat（）和輸出數(shù)據(jù)函數(shù)WriteDat()的內(nèi)容。
#include<stdio.h>
#include<string.h>
#include<conio.h>
int aa[200],bb[10];
void jsSort()
{

}
void main()
{
ReadDat();
jsSort();
WriteDat();
}
ReadDat()
{
FILE *in;
int i;
in=fopen("in2.dat","r");
for(i=0;i<200;i++)
fscanf(in,"%d,",&aa[i]);
fclose(in);
}
WriteDat()
{
FILE *out;
int i;
clrscr();
out=fopen("out2.dat","w");
for(i=0;i<10;i++)
{
printf("%d ",bb[i]);
fprintf(out,"%d \n ",bb[i]);
}
fclose(out);
}

答案解析
【答案】
void jsSort()
{
int i,j,data;
for(i=0;i<199;i++)
for(j=i+1;j<200;j++)
{
if (aa[i]%1000>aa[j]%1000)
{
data=aa[i];
aa[i]=aa[j];
aa[j]=data;
}
else  if(aa[i]%1000==aa[j]%1000)
if(aa[i]<aa[j])
{
data=aa[i];
aa[i]=aa[j];
aa[j]=data;
}
}
for(i=0;i<10;i++)
bb[i]=aa[i];
}
【解析】
考點(diǎn)：(1)數(shù)據(jù)的分解；
(2)分解后的篩選；
(3)篩選后的排序。
本題的解題思路是：對(duì)每個(gè)四位數(shù)的后三位數(shù)字進(jìn)行比較排序，若后三位相等則按原始值進(jìn)行排序。可以通過(guò)“%”來(lái)取出得當(dāng)前數(shù)的后三位數(shù)字，比較排序的算法是每次選定一個(gè)位置的元素和它后面的所有元素相比較，如果比后面的元素大則兩者交換，若相等則按實(shí)際大小排序，比較一趟完成后，此位置上元素的后三位數(shù)字，都不大于其后面所有元素的后三位數(shù)字。比較一直進(jìn)行到所有元素均被訪問(wèn)后結(jié)束，一共需要比較199趟，每趟需要比較199-j次。
程序的流程是：首先調(diào)用了ReadDat（）函數(shù)讀入數(shù)據(jù)并且存放在數(shù)組aa中，然后調(diào)用jsSort（）函數(shù)對(duì)數(shù)據(jù)進(jìn)行操作，最后由WriteDat（）函數(shù)將結(jié)果寫回文件out2.dat中去。
在jsSort()函數(shù)中，前面兩重for循環(huán)的功能是對(duì)數(shù)組aa中的元素進(jìn)行排序，其排序的過(guò)程是根據(jù)每個(gè)元素的后三位數(shù)字大小進(jìn)行升序排列。其中aa[i]%1000操作是舍去千位上的數(shù)字，得到百位、十位和個(gè)位數(shù)字，然后通過(guò)下面else if語(yǔ)句和內(nèi)嵌if語(yǔ)句進(jìn)行判斷，如果元素的后三位相等，則按實(shí)際大小進(jìn)行降序排列。最后執(zhí)行一個(gè)for循環(huán)，將排序好的前十位數(shù)字存入數(shù)組bb中，jsSort()函數(shù)結(jié)束。