C语言两种基本查找方法

C语言两种基本的查找方法

顺序查找和二分法查找

一，顺序查找

顾名思义，顺序查找就是按照一个一个的顺序从第一个开始找。
具体代码如下：

#include<stdio.h>
int main()
{
	int flag = 0;
	int a[10];
	printf("请输入五个数字：");
	for (int i = 0; i < 5; i++)
	{
		scanf("%d", &a[i]);
	}
	printf("请输入要查找的数字：");
	int x;
	scanf("%d", &x);
	for (int i = 0; i < 5; i++)
	{
		if (a[i] == x)
		{
			printf("该数字的位置在：%d", i + 1);
			flag = 1;
			break;
		}
	}
	if(flag==0)
		printf("NOT FOUND!");
	return 0;
}

代码运行结果如下：

二，二分法查找

用二分法查找的前提是该数组的排序是有序的，如果是无序的，则需要先进行排序操作。
基本思想是：通过目标值x与中间值mid的元素进行比较，比较结果分为三种情况：
1，若x>mid:则left=mid+1;mid=(left+right)/2;
2.若x<mid:则right=mid-1;mid=(left+right)/2;
3.若x==mid：则return mid;
具体实现过程的代码如下：

int Bin_Search(int num[],int cnt,int target)//cnt代表数组num[]的总长度，target是要查找的目标元素
{
int left=0,right=cnt-1;
while(left<right)
{
int mid=(right+left)/2;
if(num[mid]==target)
	return mid;
if(num[mid]>target)
	right=mid-1;
if(num[mid]<target)
	left=mid+1;
}
}