2011年計算機等級考試二級C輔導(dǎo)實例編程(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 }

　　然而仔細對算法分析后可以發(fā)現(xiàn)，“拿來主義”在這里用不上了!

　　對算法的測試用例是p[3] = {25, 24, 15};w[3] = {18, 15, 10}。得到的結(jié)果如下：

　　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的情況下，其預(yù)想中的輸出結(jié)果是0，1，0.5。然而事實上是不是就這樣呢?

　　當程序進入此函數(shù)經(jīng)過必要的變量初始化后，進入了外圍循環(huán)，也就是程序的第7行。第一輪循環(huán)中，temp = tempArray[0] = 1.4,index = i = 0;程序運行到第15行，也就是進入了內(nèi)層循環(huán)。

　　內(nèi)層循環(huán)的主要任務(wù)是從第i + 1個元素之后找到一個最大的效益并保存此時的下標。到了第24行后，就開始對w[i]進行排序。

　　問題就在這里了!排序后的w[i] = {1.6, 1.6, 1.5}，因此對w[i]排序后就既改變了w[i]的原有順序，還改變了w[i]的原來值!

　　據(jù)此，做出一些修改，得到了如下的一段代碼：

　　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++)//對映射數(shù)組賦初值0

　　7 {

　　8 sortResult[i] = 0;

　　9 }

　　10

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

　　2011計算機等級二級C語言五套模擬試題及答案

　　計算機等級考試二級C語言歷年真題匯總(2005-2010)

　　2011年計算機等級考試二級C語言常見問題匯總

　　計算機等級考試二級C語言常見知識點總結(jié)