zoukankan      html  css  js  c++  java
  • 折半查找的递归改写

    【问题描述】 针对以非递增有序表表示的静态查找表,编写递归的折半查找算法。

    【输入形式】该静态查找表从下标1开始存放数据,存放数据按照非递增顺序,具体输入形式如下:

                         5   //输入元素个数

                         33 29 25 20 12 //按照非递增顺序连续输入多个数,每个数之间用一个空格隔开

                         29 //输入需要查找的数
    【输出形式】如果找到则输出该数据在查找表中的下标,如果找不到则输出0

                        如 查找29则会输出2
    【样例输入】5

                     33 29 25 20 12

                     29   

    【样例输出】 2

    #include<stdio.h>
    int search(int key[],int low,int high,int k)
    {
        int mid;
        if(high<low)
        return -1;
        else
        {
            mid=(low+high)/2;
            if(key[mid]==k)
            return mid;
            if(k>key[mid])
            return search(key,low,mid-1,k);
            else
            return search(key,mid+1,high,k);
        }
    }
    
    int main()
    {
        int n,i,p,add;
        int a[20];
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            scanf("%d ",&a[i]);
        }
        scanf("%d",&p);
        add=search(a,1,n,p);
        if(-1!=add)
        printf("%d",add);
        else
        printf("0");
        return 0;
    }
  • 相关阅读:
    android开发中的数据库SQLite的使用
    线程间的同步和通信机制
    关于垃圾回收
    进程间通信
    Thread和Runnable
    关于软件项目管理的感想~~~~~
    关于集成测试&&同行评审
    Junit and Maven Test
    window git
    use case
  • 原文地址:https://www.cnblogs.com/misamisa/p/6130923.html
Copyright © 2011-2022 走看看