从键盘输入一个字符，用折半查找法找出该字符在已排序的字符串a中的位置。 - C语言论坛

已结贴√ 问题点数：12 回复次数：5

从键盘输入一个字符，用折半查找法找出该字符在已排序的字符串a中的位置。

#include<stdio.h>
#include<string.h>
void sort(char a[],int n)
{
     int i,j;
    for( i=0;i < strlen(a)-1;i++)
    {
        for( j=i+1;j<strlen(a);j++)
        {
            if(a[i] < a[j])
            {
                char temp;
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
}
int BinSearch(char a[],char ch,int n)
{
    int low,high,mid;
    low = 0;
    high = n-1;
    while(low <= high)
    {
        mid= low +(high-low)/2;
        if(ch > a[mid])
            low = mid+1;
        else if(ch < a[mid])
            high = mid-1;
        else
            return mid;
    }
    return -1;
}
int main()
{
    char a[80];
    char ch;
    int k;

    fgets(a,80,stdin);
    scanf("%c",&ch);
    sort(a,80);
    k=BinSearch(a,ch,strlen(a));
    if( k != -1)
         printf("该字符在字符串中的第%d位.\n",k);
    else
       printf("The char is not in the string.\n");
    return 0;

}

搜索更多相关主题的帖子: include　字符串　键盘　

第 2 楼

得分:0

函数每次都返回值-1，哪里错了？怎么改？

第 3 楼

得分:8

是从大到小排列的，所以查找方法错了

程序代码：

int BinSearch(char a[], char ch, int n)
{
    int low, high, mid;
    low = 0;
    high = n - 1;
    while (low <= high)
    {
        mid = low + (high - low) / 2;
        if (ch > a[mid])            
            high = mid - 1;
        else if (ch < a[mid])
            low = mid + 1;
        else
            return mid;
    }
    return -1;
}

[此贴子已经被作者于2016-5-25 09:43编辑过]

第 4 楼

得分:0

[此贴子已经被作者于2016-5-25 09:43编辑过]

第 5 楼

得分:0

你的sort函数第二个的参数int n，你没用到吧。

第 6 楼

得分:4

你试试这个

程序代码：

#include<stdio.h>
#include<string.h>
void sort(char a[],int n)
{
    int i,j;
    char temp;
    for( i=0;i < n-1;i++)
    {
        for( j=i+1;j<n;j++)
        {
            if(a[i] > a[j])            
            {   
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
}
int BinSearch(char a[],char ch,int n)
{
    int low,high,mid;
    low = 0;
    high = n-1;
    while(low <= high)
    {
        mid= low +(high-low)/2;
        if(ch > a[mid])
            low = mid+1;
        else if(ch < a[mid])
            high = mid-1;
        else
            return mid;        
    }
    return -1;
}
int main()
{
    char a[80];
    char ch;
    int k=0;
    fgets(a,80,stdin);
    scanf("%c",&ch);
//  sort(a,80);
    sort(a,strlen(a));
    puts(a);
    k=BinSearch(a,ch,strlen(a));
    if( k != -1)
        printf("该字符在字符串中的第%d位.\n",k);
    else
        printf("The char is not in the string.\n");
    return 0;
}