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

排序之二分插入排序

2013-11-15 15:45:24  來源: 數據結構 

二分插入排序

  二分插入排序查找操作利用二分查找來實現由此進行的插入排序稱為二分插入排序

二分插入排序算法 

  用二分插入排序所要進行的總比較次數為O(lgn)當n較大時比直接插入排序的最大比較次數小得多但大於最小比較次數
 
  二分插入排序方法是穩定的


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