zoukankan      html  css  js  c++  java
  • 二分法查找:

    查找功能是数据处理的一个基本功能。数据查找并不复杂,但是如何实现数据又快又好地查找呢?前人在实践中积累的一些方法,值得我们好好学些一下。我们假定查找的数据唯一存在,数组中没有重复的数据存在。

    顺序查找、二分法查找、二叉树查找、hash查找。

    二分法查找:

    a是查找的数组,二分法查找的前提条件是a数据的排序是有序的。key是待查找的变量,n是数组a的长度。

    int binary( int *a, int key, int n )
    {
        int left = 0, right = n - 1, mid = 0;
        mid = ( left + right ) / 2;
        while( left < right && a[mid] != key )
        {
            if( a[mid] < key )
            left = mid + 1;
            else if( a[mid] > key )
            right = mid - 1;
            mid = ( left + right ) / 2;
        }
        if( a[mid] == key )   return mid;
        return -1;
    }

    调用:

    查找数组b在数组a中的下标的位置(当a中不存在b中的数据时,用-1代替)。

    int main()
    {
        int a[] = {1,2,3,4,5,6,7,8,9,12,13,45,67,89,99,101,111,123,134,565,677};
        int b[] = { 677, 1, 7, 11, 67 };
        int i;
        for( i=0; i
        {
            printf( "%d ", binary( a, b[i], sizeof(a)/sizeof(a[0])));
        }
        return 0;
    }

    更多精彩内容请关注以下微信公众号,我们每天更新干货文章

  • 相关阅读:
    App开放接口api安全性—Token签名sign的设计与实现
    查看文件(或文件夹)被哪个进程使用【文件已在另一程序中打开】
    利用递归将数组转码
    h5 定位
    使用OAuth Server PHP实现OAuth2服务
    在Linux上安装jdk,mysql,tomcat的准备工作
    Core Java笔记
    随机森林简介
    Linux 查看操作系统版本
    RNA_seq GATK 最佳实践
  • 原文地址:https://www.cnblogs.com/lvjunjie/p/9014856.html
Copyright © 2011-2022 走看看