2011年计算机等级考试二级C辅导实例编程(3)

　　18 {

　　19 temp = tempArray[j];

　　20 index = j;

　　21 }

　　22 }

　　23

　　24 //对w[i]排序

　　25 swapMemory = w[index];

　　26 w[index] = w[i];

　　27 w[i] = swapMemory;

　　28 }

　　29

　　30 return;

　　31 }

　　然而仔细对算法分析后可以发现，“拿来主义”在这里用不上了!

　　对算法的测试用例是p[3] = {25, 24, 15};w[3] = {18, 15, 10}。得到的结果如下：

　　please input the total count of object: 3

　　Please input array of p :

　　25 24 15

　　Now please input array of w :

　　18 15 10

　　sortResult[i] is :

　　1 -107374176.000000 1 1.600000 2 1.600000

　　after arithmetic data: x[i]

　　0.000000 0.333333 0.000000

　　可以看到其效益为x[3] = {1.4, 1.6, 1.5}，于是在M = 20的情况下，其预想中的输出结果是0，1，0.5。然而事实上是不是就这样呢?

　　当程序进入此函数经过必要的变量初始化后，进入了外围循环，也就是程序的第7行。第一轮循环中，temp = tempArray[0] = 1.4,index = i = 0;程序运行到第15行，也就是进入了内层循环。

　　内层循环的主要任务是从第i + 1个元素之后找到一个最大的效益并保存此时的下标。到了第24行后，就开始对w[i]进行排序。

　　问题就在这里了!排序后的w[i] = {1.6, 1.6, 1.5}，因此对w[i]排序后就既改变了w[i]的原有顺序，还改变了w[i]的原来值!

　　据此，做出一些修改，得到了如下的一段代码：

　　1 void sort(float tempArray[], int sortResult[], int n)

　　2 {

　　3 int i = 0, j = 0;

　　4 int index = 0, k = 0;

　　5

　　6 for (i = 0; i < n; i++)//对映射数组赋初值0

　　7 {

　　8 sortResult[i] = 0;

　　9 }

　　10

　　11 for (i = 0; i < n; i++)

　　2011计算机等级二级C语言五套模拟试题及答案

　　计算机等级考试二级C语言历年真题汇总(2005-2010)

　　2011年计算机等级考试二级C语言常见问题汇总

　　计算机等级考试二级C语言常见知识点总结