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;
}
}