【算法】分治法

分治法 二分搜索（二分查找、折半查找） 漢諾塔 合併排序（歸併排序） 二分搜索（二分查找、折半查找） 【要求】線性表爲有序表（排好序的） 【基本思想】先肯定待查找記錄所在的範圍，而後逐步縮小範圍直至找到或找不到該記錄位置。 【步驟】 一、先肯定中間位置：middle = (left+right)/2; 二、將待查找得key值與data[middle].key值相比較。若相等，則查找成功並返回該位置

>>阅读原文<<