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

數據結構考研分類復習真題 第十章 答案[26]

2013-11-15 15:17:49  來源: 數據結構 

    ①快速排序      ②冒泡排序      ③直接插入排序      ④堆排序

   Ap[k]←j    Bi←i+    Ck=     Dm←n    Em<n    Fa[i]←a[m]    Ga[m]←t

   一趟快速排序

  初始大堆

  二路並歸第一趟

  第二趟

  第三趟

  堆排序輔助空間最少最壞情況下快速排序時間復雜度最差

   ()排序結束條件為沒有交換為止

  第一趟奇數         第二趟偶數

  第三趟奇數         第四趟偶數

  第五趟奇數         第六趟偶數

  第七趟奇數(無交換) 第八趟偶數(無交換) 結束

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


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