【分治法】折半查找及C++代碼實現

1、算法原理 ①對於一個有序數組的查找來講，折半查找是一種性能卓越的算法，它經過比較查找鍵K和數組中間元素A[m]來完成查找工做。若是它們相等，算法結束。不然，若是K< A[m]，就對數組的前半部分執行該操做，若是K> A[m]，則對數組的後半部分執行該操做。 ②折半查找僞代碼： BinarySearch(max,min,des) mid-<(max+min)/2 while(min<=max)

>>阅读原文<<