二分搜索法

朱雀 2022-06-18 01:55 278阅读 0赞

二分搜索法(C++)

//
    //Description:二分搜索法
    //
    #include <iostream>
    using namespace std;
    
    int binarySearch(int a[], int x, int n);//函数声明
    
    void main()
    {
    	cout << "\n-----------------二分搜索法----------\n";
     	int n=0;
    	cout << "enter the values of n:\n";
    	cin >> n;
    	int b[6];//  *注意数组的初始化
    	cout << "please enter the values of b[" << n << "](from small to big )\n";
    	for (int j = 0; j<n; j++)
    	{
    		cin >> b[j];
    	}
    	for (int p = 0; p<n; p++)
    	{
    		cout << b[p] << "\t";
    	}
    	cout << endl;
    	cout << "enter the the value of which you want to search:\n";
    
    	int x;
    	cin >> x;
    
    	int e = binarySearch(b, x, n) + 1;//函数调用      注意数组的调用
    	cout << e << endl;
    }
    
    int binarySearch(int a[], int x, int n)//函数定义
    {
    	//在依大小次序排的数组a[n]中检索x,找到时返回它的位置
    	int left = 0; int right = n - 1;
    	while (left <= right)
    	{
    		int middle = (left + right) / 2;
    		if (x == a[middle]) return middle;
    		if (x>a[middle]) left = middle + 1;
    		else right = middle - 1;
    	}
    	return -1;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【分治法】二分搜索技术java实现

搜索问题问题描述：给定已按升序排好序的n个元素a\[0:n-1\]，搜索一特定元素x 要求：对该问题设计有效的求解算法，并分析算法在最坏情况的时间复杂性。顺序查

刺骨的言语ヽ痛彻心扉/ 2023年03月13日 11:40/ 0 赞/ 15 阅读

相关二分搜索技术

例如，给定n个元素序列，这些元素是有序的（假定为升序），从序列中查找元素x。用一维数组S\[\]存储该有序序列，设变量low和high表示查找范围的下界和上界，middle

深藏阁楼爱情的钟/ 2022年11月15日 14:17/ 0 赞/ 182 阅读

相关二分搜索模板

ll binary_search(ll key, ll a[], ll n) { ll low = 1; ll high = n; ll mi

柔情只为你懂/ 2022年11月08日 11:28/ 0 赞/ 221 阅读

相关 1010 二分搜索

Description 给定一递增有序数组a[0,1,...,n-1], 请在数组中搜索给定元素. 搜索过程中请使用mid=(low+high)/2. Input

Myth丶恋晨/ 2022年09月11日 12:25/ 0 赞/ 269 阅读

相关二分搜索法

二分搜索法(C++) // //Description:二分搜索法 // include <iostream> using names

朱雀/ 2022年06月18日 01:55/ 0 赞/ 279 阅读

相关二分搜索算法

二分搜索算法是计算机程序设计中的基础算法，1946年第一篇二分搜索算法的论文发表，第一个正确的算法实现是在1962年，中间相隔16年，这一事实令人深思。据了解训练有素的程序员仅

古城微笑少年丶/ 2022年06月17日 22:48/ 0 赞/ 214 阅读

相关二分搜索

//二分查找的前提：有序序列 public static int binSearch(int[] arr,int number){

约定不等于承诺〃/ 2022年06月12日 13:38/ 0 赞/ 195 阅读

相关 1152: 二分搜索

Description 在有序序列中查找某一元素x。 Input 首先输入一个正整数n(n<=100000)，表示该序列有n个整数，然后按从小到大的顺序输入n个整

清疚/ 2022年06月11日 03:13/ 0 赞/ 246 阅读

相关二分搜索

给定已经排好序的N个元素a\[0,m-1\],找到特定元素x 因为是拍好的序的N个元素，所以可以通过比较的方法不停的判断其属于哪个区间，通过二分每次只需在1/2区间里选择

矫情吗；*/ 2022年05月28日 03:29/ 0 赞/ 182 阅读

相关二分搜索查找

一、对数　　![1007094-20190114154412410-1669210589.png][] 二、代码　　 1 def binary_se

缺乏、安全感/ 2021年12月09日 00:57/ 0 赞/ 281 阅读