注：先采用冒泡法對左邊部分進行升序排序，然后將排序后的左半與右半按對應位進行

　　調(diào)換。

　　void jsSort()

　　{

　　int i,strl,half,j,k;

　　char ch;

　　for(i=0;i<20;i++) /*行循環(huán)*/

　　{strl=strlen(xx); /*每行長度*/

　　half=strl/2;

　　for(j=0;j

　　for(k=j+1;k

　　if(xx[j]>xx[k])

　　{ch=xx[j]; /*每次將最小數(shù)賦給xx[j]*/

　　xx[j]=xx[k];

　　xx[k]=ch;

　　}

　　for(j=half-1,k=strl-1;j>=0;j--,k--)

　　{ch=xx[j];

　　xx[j]=xx[k];

　　xx[k]=ch;

　　}

　　}

　　}

　　void jsSort()

　　{

　　int i,j,k,strl;

　　char ch;

　　for(i=0;i<20;i++)

　　{

　　strl=strlen(xx);

　　for(j=0;j

　　for(k=j+1;k

　　if(xx[j]>xx[k])

　　{

　　ch=xx[j];

　　xx[j]=xx[k];

　　xx[k]=ch;

　　}

　　for(j=0;j

　　{

　　ch=xx[j];

　　xx[j]=xx[(strl+1)/2+j];

　　xx[(strl+1)/2+j]=ch;

　　}

　　}

　　}

　　三.正整數(shù)排序求平均值(包括將數(shù)拆散、求最大最小值)。

　　已知數(shù)據(jù)文件IN.DAT中存有300個四位數(shù)，并已調(diào)用讀函數(shù)ReadDat()把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue()，其功能是：求出千位數(shù)上的數(shù)加個位數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及不滿足此條件的四位數(shù)平均值pjz2，最后調(diào)用寫函數(shù)把結果輸出到OUT.DAT文件。

　　例如：6712,6+2=7+1，則該數(shù)滿足條件計算平均值pjz1，且個數(shù)cnt=cnt+1。8129,8+9<>1+2,則該數(shù)不滿足條件計算平均值pjz2.

　　部分源程序已給出。

　　程序中已定義數(shù)組：a[300]，已定義變量：cnt,pjz1,pjz2

　　請勿改動主函數(shù)main()、讀函數(shù)ReadDat()和寫函數(shù)writeDat()的內(nèi)容。

　　#include

　　int a[300],cnt=0;

　　double pjz1=0.0,pjz2=0.0;

　　jsValue()

　　{

　　}

　　main()

　　{

　　int i;

　　readDat();

　　jsValue();

　　writeDat();

　　printf("cnt=%d\n滿足條件的平均值pzj1=%7.21f\n不滿足條件的平均值pjz2=%7.21f\n" ,cnt,pjz1,pjz2);

　　}

　　readDat()

　　{

　　FILE *fp;

　　int i;

　　fp=fopen(" in.dat" ," r" );

　　for(i=0,i<300;i++)fscanf(fp,"%d" ,&a);

　　fclose(fp);

　　}

　　writeDat()

　　{

　　FILE *fp;

　　int i;

　　fp=fopen(" out.dat" ," w" );

　　fprintf(fp," %d\n%7.21f\n%7.21f\n" ,cnt,pjz1,pjz2);

　　fclose(fp);

　　}

　　注：該題的關鍵在于會不會取出一個數(shù)的個、十、百、千位上的數(shù)。a%10對10求余結

　　果為個位數(shù)，a%100/10先對100求余得出后兩位數(shù)然后再除10，由于為整數(shù)因此得出

　　上一個后兩位數(shù)的第一位。依此類推。*/

　　jsvalue()

　　{

　　int i,g,s,b,q,k=0;

　　for(i=0;i<300;i++)

　　{g=a%10;

　　s=a%100/10;

　　b=a/100%10;

　　q=a/1000;

　　if((q+g)==(s+b)) {cnt++;pjz1+=a;}

　　else {k++;pjz2+=a;}

　　}

　　pjz1/=cnt;

　　pjz2/=k;

　　}

　　　　　　　2010年9月計算機等級考試成績查詢匯總