程序改错
1.分块查找: 错误代码: #include <stdio.h> #define maxSize 100 typedef struct { int key; int low,high; }IndexElem; IndexElem index[maxSize]; int IndexSearch(IndexElem index[],int m,int r[],int n,int key) { int low, high,mid,i; low = 0,high = n-1; while(low <= high) { mid = (low + high)/2; if(r[mid]>=key)//注意这里是=,对比折半插入排序是不同的,因为此处相同表示就该在mid处查找,亦即high+1处查找 high = mid - 1; else low = mid + 1; } i = index[high + 1].low; while(i<=index[high+1].high) if(index[i].key == key) return i; return 0; } int GetMax(int r[],int low,int high) { int max = r[low]; int i; for(i = low+1; i <= high; ++i) if(r[i] > max) max =