一、顺序查找
假设有sum个数
int n=0;
for(int i=0;i<sum;i++)
{
if(num[i]==m_find)
{
m_Reasult.Format("第%d个输入的数是需要查找的数",i+1);
}
else
{
n++;
}
}
if(n==sum)
{
m_Result.Format("未查到此数");
}
二分查找
当查找表为有序线性表的时
int low=0;
int high =n-1;
int count=0;
int count1=0;
int mid=(high+low)/2;
while(low<high)
{
if(value>a[mid])
{
low=mid+1;
}
else if(value<a[mid])
{
high=mid-1;
}
else if(value==a[mid])
{
m_Result.Format("value在第%d找到",mid+1);
count1++;
break;
}
if(count1==0)
{
m_Reasult.Format("未找到该数");
}
}