大話數據結構——有序查找的折半查找（裴波那契查找）

#include<iostream> using namespace std; /* 斐波那契查找的前提是待查找的查找表必須順序存儲而且有序。 相對於折半查找，通常將待比較的key值與第mid=（low+high）/2位置的元素比較，比較結果分三種狀況 1）相等,mid位置的元素即爲所求 2）> ,low=mid+1; 3) < ,high=mid-1; 斐波那契查找與折

>>阅读原文<<