2. 计算机
  3. 请编制一个函数arrangeValue(int inBuf[10][9])，其功能是；将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)，从K

请编制一个函数arrangeValue(int inBuf[10][9])，其功能是；将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)，从K

admin2013-03-05  29
问题 请编制一个函数arrangeValue(int inBuf[10][9])，其功能是；将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)，从K1向右扫描。函数WriteData()负责将outBuf[]中的数据输出到文件OUT．DAT中。说明；在程序中已给出了10个序列，每个序列中有9个正整数，并存人数组inBuf[10][9]中，分别求出这10个新序列。
    例如；序列排序前{3，5，8，9，1，2，6，4，7)
    序列排序后{2，l，3，5，8，9，6，4，7)
注意；部分源程序已给出。
请勿改动主函数main()和写函数WriteData()的内容。
试题程序；
#include
void WriteData()；
int inBuf[10][9]={  {6，8，9，1，2，5，4，7，3)，
                 {3，5，8，9，1，2，6，4，7)，
                 {8，2，1，9，3，5，4，6，7)，
                 {3，5，1，2，9，8，6，7，4)，
                 {4，7，8，9，1，2，5，3，6)，
                 {4，7，3，5，1，2，6，8，9}，
                 {9，1，3，5，8，6，2，4，7)，
                 {2，6，1，9，8，3，5，7，4)，
                 {5，3，7，9，1，8，2，6，4)，
                 {7，1，3，2，5，8，9，4，6)，
                 }；
void arrangeValue()
{
}
void main()
{
  int i，j；
  arrangeValue()；
  for(i=0；i<10；i++)
  {
    for(j=0；j<9；j++)
    {
    printf("％d"，inBuf[j])；
    if(j<=7)printf("，")；
    }
    printf("＼n")；
    }
    WriteData()；
    }
    void WriteData()
    {
    FILE*fp；
    int i，j；
    fp=fopen("OUT．DAT"，"w")；
    for(i=0；i<10；i++)
    {
    for(j=0；j<9；j++)
    {
    fprintf(fp，"％d"，inBuf[j])；
    if(j<=7)fprintf(fp，"，")；
    }
    fprintf(fp，"＼n")；
    }
    fclose(fp)；
    }
选项
答案　　 void arrangeValue() { int i，j，temp[9]，num_low，num_high； for(i=0；i％10；i++) ／／对10行数据进行扫描 { num_low=0，num_high=8； for(j=8；j>=0；j--) ／／从最后一列向前扫描 { if(inBuf[i][j]>inBuf[i][0])／／如果当前数据比首位数据大 { temp[num_high]=inBuf[i][j]； ／／将当前数据放到temp中的第hum_high位 num_high； ／／将存放比首位数据大的数据的下标前移，以指定下次存放的位置 } else { temp[num_low]=inBuf[i][j]； ／／将当前数据放到temp中的第num_low位 num_low++； ／／将存放比首位数据小的数据的下标后移，以指定下次存放的位置 } } temp[num_high]=inBuf[i][0]； ／／将最后留下的位置上存放原数组的首位数据 for(j=0；j<9；j++) inBuf[i][j]=temp[j]； ／／将temp中的内容复制到inBuf中 } }
解析 本题主要考查数组中数据按指定要求重新排序的方法。从左边开始扫描时，不管是比第一个大的还是小的，都以第一个元素所在的位置来定起始位置，由于第一个元素的位置不确定，所以比第一个元素大的和小的元素的起始存放位置也不能确定。若从右侧开始扫描，则比第一个元素大的和小的元素的起始存放位置是数组的两侧，起始位置固定。程序步骤；1．从右侧开始查找，如果当前元素比第一个元素大，则从数组temp的右侧起存放，反之，则从数组temp的左侧起存放。最后将第一个元素存放在剩下的位置。2．将temp中的值赋给数组inBuf。
转载请注明原文地址:https://kaotiyun.com/show/Sl4Z777K
本试题收录于： 三级网络技术题库NCRE全国计算机三级分类
0

三级网络技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)