三、程序修改題(共18分)

　　42[簡(jiǎn)答題]

　　下列給定程序中函數(shù)fun的功能是：用冒泡法對(duì)6個(gè)字符串進(jìn)行升序排列。

　　請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

　　注意：部分源程序在文件MODIl.C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

　　參考解析：【參考答案】

　　【考點(diǎn)分析】

　　本題考查：冒泡排序算法;for循環(huán)語句格式;指針數(shù)組。

　　【解題思路】

　　(1)此處考查for語句的格式，各表達(dá)式之間應(yīng)用“;”隔開。

　　(2)此處考查用指針表示數(shù)組元素的方法，*(pstr+I)表示pstr所指向數(shù)組的第1個(gè)元素，同理*(pstr+j)表示pstr所指向數(shù)組的第j個(gè)元素。

　　【解題寶典】

　　冒泡排序算法，其基本思想是，將待排序的元素看作是豎著排列的“氣泡”，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對(duì)這個(gè)“氣泡”序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個(gè)序列，并時(shí)刻注意兩個(gè)相鄰的元素的順序是否正確。如果發(fā)現(xiàn)兩個(gè)相鄰元素的順序不對(duì)，即“輕”的元素在下面，就交換它們的位置。顯然，處理一遍之后，“最輕”的元素就浮到了最高位置;處理二遍之后，“次輕”的元素就浮到了次高位置。依次類推，完成排序。

　　用代碼實(shí)現(xiàn)數(shù)組s[N]的升序排列為：

　　相關(guān)推薦：

　　2017年12月計(jì)算機(jī)等級(jí)考試考前必做題匯總

　　【考試吧整理】計(jì)算機(jī)等級(jí)考試各科目歷年真題

　　2017年12月計(jì)算機(jī)等考成績(jī)查詢?nèi)肟?/FONT>|免費(fèi)查分提醒