再次编写折半查找程序

来源:互联网 发布:鲜卑化 知乎 编辑:程序博客网 时间:2024/04/27 14:40

看了看以前写的程序,觉得应该再写一次。

#include<stdio.h>#include<string.h>char* find(char *left, char *right,int len){char k;char *mid= left + len / 2;printf("k=");scanf("%c", &k);while ((*mid != *left) && (*mid!=*right)){len /= 2;if (k == *mid)return mid;else if (k < *mid){right = mid;mid = left + len/ 2;}else{left = mid;mid = left + len / 2;}}return NULL;}int main(){char arr[] = "123456";int len = 0;len = strlen(arr);printf("%d", find(arr, arr + len - 1, len));system("pause");return 0;}


0 0
原创粉丝点击