熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第十章 排序[55]

2013-11-15 15:09:40  來源: 數據結構 

  .圖

  注a是整數數組存放要排序的數組集合n是a的長度pijkmt是臨時變量p為整型數組ijkmt為整型變量本題給出的是將數組a的元素aaan從大到小排序的子程序的框圖如上圖填空完善此算法框圖該子程序采用改進的選擇排序方法該方法基於以下思想在選擇第一大元過程中a與aj (j=nn)逐個比較若發現aj>a則aj與a交換交換後新的aj有性質aj>= at( j<t<n )若再有aj>ai(j<j)aj與a交換則交換後的aj也有性質aj>=at(j<t<=n )如在挑選第一大元過程中與a交換的元素有k(k>=)個依次為ajajajk則它們都滿足這一性質它們的下標滿足n>=j>j>…>jk>有了這些下標在確定第二大元時可只考慮a與aj(j=jkjk)逐一比較倘若jk=則可不經比較就知道a就是第二大元在選擇第二大元的過程中將與a交換過的元素下標也記錄下來可供選擇其他大元使用但在選擇第二大元時應保證與a交換的那些位置上的新值也都滿足上述性質依次類推順序選擇第一第二第n大元實現對a的排序【哈爾濱工業大學   六 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22951.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.