对字符串进行折半查找c语言,C语言实现折半查找

折半查找是有序数组查找的最简单的方法。算法描述就是将要查找的数先与此组数中间的数比较，若要查找的数比此组数中间的数大，则将这个中间的数变为新的数组第一个元素，若要查找的数比此组数中间的数小，则将这个中间数变为新的数组最后一个元素，再在新的数组里面找寻最中间的数，与要查找的数比较，以此循环，直到找到要找的数。具体实现代码如下：

#include#include

int main()

{

int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };  //定义一个含有十个元素的数组

int left = 0;  //首元素下标

int right = sizeof(arr) / sizeof(arr[0])-1;  //最后一个元素下标  因为数组下标是从0开始，所以要减1

int num = 9;      //要查找的数

while (left <= right)

{

int mid = left + (right - left) / 2;      //首元素下标与最后一个元素下标平均值  此语句必须放在循环里面

if (num == arr[mid])                      //当要找的数和中间数相等时，证明找到了

{

printf("找到了:%d\n",mid);

break;

}

if (num > arr[mid])                       //当找的数大于中间数时，将首元素变为中间数加一

{

left = mid + 1;

}

if (num < arr[mid])                       //当要找的数小于中间数时，将最后一个元素变为中间数减一

{

right = mid - 1;

}

}

if (left > right)                      //如果循环完了还没有找到要查找的数，则说明此数组里面没有要查找的数，故找不到，打印输出找不到

{

printf("找不到\n");

}

system("pause");

return 0;

}