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

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

2013-11-15 15:18:18  來源: 數據結構 

   ()直接插入排序

  第一趟()[]     第二趟()[]   第三趟()[]

  第四趟()[]     第五趟()[]   第六趟()[]

  ()直接選擇排序(第六趟後僅剩一個元素是最小的直接選擇排序結束)

  第一趟()[]     第二趟()[]   第三趟()[]

  第四趟()[]     第五趟()[]   第六趟()[]

  ()直接插入排序是穩定排序直接選擇排序是不穩定排序

  這種看法不對本題的敘述與穩定性的定義無關不能據此來判斷排序中的穩定性例如 在第一趟冒泡排序後得到其中 向前移動與其最終位置相反但冒泡排序是穩定排序快速排序中無這種現象

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


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