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

　　42[簡答題]

　　下列給定程序中函數fun的功能是：用冒泡法對6個字符串進行升序排列。

　　請改正程序中的錯誤，使它能得出正確的結果。

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

　　參考解析：【參考答案】

　　【考點分析】

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

　　【解題思路】

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

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

　　【解題寶典】

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

　　用代碼實現數組s[N]的升序排列為：

　　相關推薦：

　　2017年12月計算機等級考試考前必做題匯總

　　【考試吧整理】計算機等級考試各科目歷年真題

　　2017年12月計算機等考成績查詢入口|免費查分提醒

　　2017年計算機等級考試綜合查詢網常見問題匯總

　　計算機等級考試成績評定流程及標準|合格證書樣本及證書說明