對分查找

標籤: 暫無標籤

3

更新時間: 2013-12-05

廣告

對分查找,前提是待查找的數據必須是有序的。

廣告

1 對分查找 -前提

  對分查找的前提是待查找的數據必須是有序的。

2 對分查找 -原理

  對分查找是先取中間的元素和查找鍵比較,若不相等則縮小近一半的查找範圍,在剩下的元素中繼續查找,直至找到所要元素。

3 對分查找 -優勢

  由於對分查找每查找一次,查找範圍就縮小一半,因此效率要遠高於順序查找。

4 對分查找 -流程圖

  

對分查找對分查找的一般流程
對分查找的程序流程圖(略圖)

廣告