sort排序并采用二分法查找

最新推荐文章于 2020-12-22 13:40:34 发布

e___xiaocaicai

最新推荐文章于 2020-12-22 13:40:34 发布

阅读量487

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言，C++语言，Java，数据结构

本文链接：https://blog.youkuaiyun.com/e___xiaocaicai/article/details/81431593

C语言，C++语言，Java，数据结构专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序首先通过标准输入读取一组整数并将其排序，然后利用二分查找算法来搜索特定元素。文章详细展示了如何使用C++标准库进行排序，并实现了一种高效的查找方法。

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

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int num[100];
    int n;
    while(~~scanf("%d",&n))
    {
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
        }
        sort(num,num+n);
	    for(int i=0;i<n;i++)
	    {
	    	printf("%d ",num[i]);
		}
		printf("\n");
    	//采用二分查找方法
		int neednum;
		scanf("%d",&neednum);
		int low=0,high=n-1,record=0;
		while(low<=high)
		{
			int middle=(low+high)/2;
			if(neednum==num[middle]){
				record=middle;
				break;
			} 
			else if(neednum>num[middle]) {
				low=middle+1;
			}
			else {
				high=middle-1;
			}
		} 
		 if(record==0) {
		 	printf("改数字不在数组内！\n");
		 }
		else {
		 		printf("查找到改数字：%d\n",num[record]); 
			 }
    }
}