大學筆記-二分查找算法

思想：將N個元素分別分紅個數大體相同的兩半，取中間a[n/2]，若是x=a[n/2]，則找到x，算法終止，若是x<a[n/2]，則在a[n]的左半部分繼續查找x，若是x>a[n/2]，則在a[n]的右半部分繼續查找，遞歸執行此算法。 #include<stdio.h> #include<math.h> void sort(int a[],int n)// sort fuction { int i,

>>阅读原文<<