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

交換排序之直接選擇排序

2013-11-15 15:42:14  來源: 數據結構 

  選擇排序(Selection Sort)的基本思想是每一趟從待排序的記錄中選出關鍵字最小的記錄順序放在已排好序的子文件的最後直到全部記錄排序完畢
 
直接選擇排序

  直接選擇排序(Straight Selection Sort)通過n次關鍵字間的比較從ni+個記錄中選出關鍵字最小的記錄並和第i(≤i≤n)個記錄交換之
 
直接選擇排序算法 
 

  直接選擇排序的平均時間復雜度為O(n)
  直接選擇排序方法是不穩定的


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