zoukankan      html  css  js  c++  java
  • 输入一组有序数据,使用折半查找法查找一个数据,并输出位置

    #include <stdio.h>
    
    /**
     *  使用折半查找,来查找一个数
     *
     *  @param arr 数组
     *  @param len 数组的长度
     *  @param key 要查找的数
     *
     *  @return 要查找的数的位置,如果查找不到返回 -1
     */
    int searchItem(int arr[], int len, int key)
    {
        // 定义变量
        int low = 0, high = len - 1, mid;
        // 循环
        while (low <= high) {
        // 计算mid的位置
            mid = (low + high) / 2;
        // 判断 key  a[mid]
            if (key > arr[mid]) {
            // key > a[mid] low = mid + 1
                low = mid + 1;
            }else if (key < arr[mid]){
            // key < a[mid] high = mid - 1
                high = mid - 1;
            }else{
            // key == a[mid]
                return mid;
            }
        }
        // 下面是查找不到的情况
        return -1;
    }
    
    
    
    int main(int argc, const char * argv[]) {
        
        int a[10] = {3,4,12,20,21,23,28,45,67,100};
        // 查找20  key = 20
        int loc = searchItem(a, 10, 20);
        printf("loc = %d
    ", loc);
        return 0;
    }

    效果图:

  • 相关阅读:
    信息安全系统设计基础第二周学习总结
    java实验报告五
    java实验报告三
    java实验报告二
    java实验报告一
    mysql
    C语言理论知识
    数据存储与输出输入
    软件开发概述 编程语言概述
    C语言 常用单词
  • 原文地址:https://www.cnblogs.com/521it/p/5074924.html
Copyright © 2011-2022 走看看