在无序集合的递归二分查找

约定不等于承诺〃 2022-08-10 00:50 119阅读 0赞

使用递归实现对一个无序集合元素的二分查找，假设已经有一个排序函数，供你直接使用，所以你不需要自己实现一个排序函数，保证代码可读性、易于维护、有一定的健壮性。

#define  Len(a) ( (sizeof(a)) / (sizeof(a[0])) )
    
    bool g_iUsort = true;  //标志位，未排序
    int comp(const void* a, const void* b)
    {
    	return *(int*)a - *(int*)b;
    }
    
    bool getBisearch(int a[], int length, int value_find)
    {
    	if (a==NULL || length<=0)
    		return false;
    	if (g_iUsort) //进行一次排序
    	{
    		qsort(a, length, sizeof(int), comp); //调用库函数中的快速排序
    		g_iUsort = false;
    	}
    	
    	int start = 0, end = length-1;
    	int mid = (start+end)/2;
    
    	if (start<=end)
    	{
    		if (a[mid]>value_find)
    			getBisearch(a, mid, value_find);
    		else if (a[mid]<value_find)
    			getBisearch(&a[mid+1], end-mid, value_find);
    		else return true;
    	}
    	else
    	{
    		return false;
    	}
    }
    
    void main()
    {
    	int a[] = {3,0,1,6,8}; //无序数组
    	bool hasValue = false;
    	hasValue = getBisearch(a, Len(a), 3);
    
    	if (hasValue)
    		puts("存在！");
    	else puts("不存在！");
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关二分查找(递归和非递归)

二分查找 (非递归) 1. 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 2. 二分查找法的运行时间为对数时间 O(㏒₂n)

素颜马尾好姑娘i/ 2023年07月24日 11:45/ 0 赞/ 77 阅读

相关二分查找的递归与非递归方式

二分查找的递归与非递归方式：二分查找的前提条件是：数组有序，不能有相同值。如果有相同值，只能先进行二分查找，得到一个下标后，再根据这个下标在数组中左右遍历别的值是

拼搏现实的明天。/ 2023年02月25日 10:24/ 0 赞/ 23 阅读

相关递归-PTA二分查找

输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输

「爱情、让人受尽委屈。」/ 2022年12月22日 11:22/ 0 赞/ 185 阅读

相关二分查找（递归+非递归）

文章目录二分查找递归实现非递归实现附加问题：安全防溢出的两整数平均值算法相关一些题目题一：无目标值，返回插入序号

悠悠/ 2022年12月07日 11:56/ 0 赞/ 236 阅读

相关递归（5）—— 二分查找的递归解法

分析：全范围内二分查找等价于三个子问题：左边找（递归）中间找右边找（递归）注意：左边找和右边找只选其一。

曾经终败给现在/ 2022年12月02日 03:55/ 0 赞/ 200 阅读

相关二分查找的非递归与递归算法

一.引入: 假设一个已经\[排好序的数组a\[n\] ,若要搜索其中某个元素x,一般想到的是逐个查找,倘若x刚好在a\[n\],则最坏的情况需要n次比较,如若x不在数组a中,

电玩女神/ 2022年08月18日 12:21/ 0 赞/ 249 阅读

相关在无序集合的递归二分查找

使用递归实现对一个无序集合元素的二分查找，假设已经有一个排序函数，供你直接使用，所以你不需要自己实现一个排序函数，保证代码可读性、易于维护、有一定

约定不等于承诺〃/ 2022年08月10日 00:50/ 0 赞/ 120 阅读

相关递归—二分查找

M–二分查找 Time Limit: 600MS Memory Limit: 65536KB Problem Description 给出含有n个数的升序序列，保证序

客官°小女子只卖身不卖艺/ 2022年07月11日 08:26/ 0 赞/ 253 阅读

相关二分查找的递归算法

二分查找的递归算法 -------------------- 算法名称:find 算法功能：　　在n个整数的有序数组a中找x

电玩女神/ 2022年01月06日 08:29/ 0 赞/ 264 阅读

相关二分查找非递归

package com.BinarySearchNoRecur; / @Auther: 大哥的叔 @Date: 2019/8/

曾经终败给现在/ 2021年10月16日 00:54/ 0 赞/ 391 阅读