码迷,mamicode.com
首页 > 其他好文 > 详细

二分查找

时间:2018-08-10 13:16:23      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:ret   二分   使用   har   数据   ted   算法概述   有序   style   

1. 二分查找算法概述

二分查找是对一个有序数据集合所做的操作。超找开始时,首先找出有序集合中间的那个元素。如果此元素比要查找的元素大,就接着在较小的一半查找;反之,则在较大的一半查找。

 

2. 使用二分查找算法的必要条件

① 必须是有序集合
② 元素必须存储在连续的空间

 

3. 二分查找示例

int Bisearch(void* sorted, void* target, int size, int esize, 
    int (*compare)(const void* key1, const void* key2))
{
    int left = 0;
    int right = size - 1;
    int middle = 0;
    
    while(left <= right)
    {
        middle = (left + right) / 2;
        
        switch(compare(((char*)sorted + (esize * middle)), target))
        {
            case -1:
                left = middle + 1;
                break;
            
            case 1:
                right = middle - 1;
                break;
                
            case 0:
                return middle;
        }
    }
    
    return -1;
}

 

二分查找

标签:ret   二分   使用   har   数据   ted   算法概述   有序   style   

原文地址:https://www.cnblogs.com/wulei0630/p/9454347.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!