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

第六部分 內部排序[5]

2013-11-15 15:41:50  來源: 數據結構 

    (四)選擇排序
  
  簡單選擇排序
  
  void SelectSort(Sqlist &L){
  For(i=;i<Llength;++i){
  J=SwlectMinKey(Li);
  If(i!=j) Lr[i]?>Lr[j];
  }
  }//SelectSort
  
  (五)堆排序
  
  堆排序是一種選擇類的排序方法每一趟從記錄的無序序列中選出一個關鍵字最大或最小的記錄
  
  與簡單選擇所不同的是在第一趟選最大或最小關鍵字記錄時先建堆從而減少之後選擇次大或次小關鍵字等一系列記錄時所需的比較和移動次數
  
  堆排序的兩個關鍵問題
  
  將一個無序序列調整為堆
  在互換堆頂之後重新調整為堆
  
  (六)二路歸並排序
  
  思想類似於一元多項式求和兩兩元素有序合並然後再一組一組元素有序合並

    返回《數據結構》考研復習精編

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23820.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.