binary search algorithm

本文介绍了一种经典的二分查找算法实现方式,并通过一个简单的 C 语言程序进行了演示。该程序能够生成一定范围内的随机数,并在一个有序数组中查找这些数值,展示了二分查找的基本流程与效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/*
 * =====================================================================================
 *
 *       Filename:  test.c
 *
 *    Description: Binary Search Algorithm 
 *
 *        Version:  1.0
 *        Created:  
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:   
 *   Organization:  
 *
 * =====================================================================================
 */

#include	<stdlib.h>

/* 
 * ===  FUNCTION  ======================================================================
 *         Name:  main
 *  Description:  
 * =====================================================================================
 */
//
#include <stdio.h>
#include <time.h>
#include <limits.h>
int
binary_search (int array[], int length, int n )
{
	int position;
	int mid;
	int left=0, right = length;

	mid = (left + right)/2;
	position = INT_MAX;
	while ( left <= right) {

			if ( array[mid] > n) {
				right = mid-1;
			}
			else if(array[mid] < n)
			{
				left = mid+1;
			}
			else if(array[mid] == n)
			{
				position = mid;
				break;
			}else{
			}
			mid = (left + right)/2;
//			printf ( "%d %d %d %d\n",left,right,mid, n);
	}
	return position;
}		/* -----  end of function binary_search  ----- */
/* 
 * ===  FUNCTION  ======================================================================
 *         Name:  randomnumbergenerator
 *  Description:  
 * =====================================================================================
 */
int
random_number_generator (int min, int max)
{
	int n=0;
	if(min > max)
{
	printf ( "range error. Max: %d, Mix: %d\n", max, min );
	return 0;
}
	n = rand()%(max-min+1)+min;
	return n;
}		/* -----  end of function randomnumbergenerator  ----- */
int
main ( int argc, char *argv[] )
{
	int n;
	int array[10];
	int i;	
	int ret;
	srand(time(NULL));
	for (i=0; i<sizeof(array)/sizeof(int); ++i ) {
		array[i] = i;
	}
	srand(time(NULL));
	for(i=0; i<10000; ++i)
	{
	n = random_number_generator(-10,10);
	{
	ret = binary_search(array, sizeof(array)/sizeof(int),n);
	if(ret == n)
	printf ( "find %d\n", n);
	else
	printf ( "can't find %d\n", n);
}
	}
	return EXIT_SUCCESS;
}				/* ----------  end of function main  ---------- */


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值