#include
int main()
{
int k=7;
int arr[]={1,2,3,4,5,6,7,8,9,10};
int sz=sizeof(arr)/sizeof(arr[0]); //元素个数的计算公式
int left=0; //左下标
int right=sz-1; //右下标
while(left
{
int mid=(left+rig服务器托管网ht)/2; //中间元素下标
if(arr[mid]>k)
{
right=mid-1; //若中间元素>7,则右下标变化为mid-1
}
els服务器托管网e if(arr[mid]
{
left=mid+1; //用中间元素加一,再一次使用二分法求值
}
else//mid=k
{
printf(“找到了,下标是:%dn”,mid); //d与mid相等
break;
}
}
if(left>right) //如果左边大于右边,则无法找到
{
printf(“找不到n”);
}
return 0;
}
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
数据结构 什么是数据结构 数据结构是计算机存储、组织数据的方式(指能够被计算机识别、存储和加工处理的信息的载体),是指相互之间存在一种或多种特定关系的数据元素的集合 将数据合理的组织起来,就可以称做一种数据结构。 数据结构的几个基本概念和术语 1.数据 是指能…