用折半查找法查找某一字符在字符串中的位置

一、题目描述

       从键盘输入一个字符，用折半查找法找出该字符在已排序的字符串str中的位置。若该字符不在str中，则打印输出**。(更多内容，可参阅程序员在旅途)

二、分析解答

       此题主要考察字符串的应用，由于C语言并没有字符串类型，因此，需要使用字符数组来存储字符串。

       代码如下：

#include<stdio.h>

int main(){


	char str[14] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n'};


	int lower = 0, higher = 13;

	int mid;

	char find;


	scanf("%c",&find);


	while(lower <= higher){
	
		mid = (lower + higher) / 2;

		if(find == str[mid]){
		
		
			printf("location is: %d \n", mid + 1);

			break;

		}else if(find > str[mid]){
		
                  lower