데이터 구조 루틴 - 선형 표 의 절반 찾기
반값 으로 찾다.
#include
#define MAXL 100
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
KeyType key; //KeyType
InfoType data; //
} NodeType;
typedef NodeType SeqList[MAXL]; //
int BinSearch(SeqList R,int n,KeyType k)
{
int low=0,high=n-1,mid;
while (low<=high)
{
mid=(low+high)/2;
if (R[mid].key==k) //
return mid+1;
if (R[mid].key>k) // R[low..mid-1]
high=mid-1;
else
low=mid+1; // R[mid+1..high]
}
return 0;
}
int main()
{
int i,n=10;
int result;
SeqList R;
KeyType a[]= {1,3,9,12,32,41,45,62,75,77},x=75;
for (i=0; iif(result>0)
printf(" %d %d
",result, x);
else
printf(" !
");
return 0;
}
2. 재 귀적 인 절반 찾기 알고리즘
#include
#define MAXL 100
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
KeyType key; //KeyType
InfoType data; //
} NodeType;
typedef NodeType SeqList[MAXL]; //
int BinSearch1(SeqList R,int low,int high,KeyType k)
{
int mid;
if (low<=high) //
{
mid=(low+high)/2; //
if (R[mid].key==k) // mid+1
return mid+1;
if (R[mid].key>k) // R[low..mid-1]
BinSearch1(R,low,mid-1,k);
else // R[mid+1..high]
BinSearch1(R,mid+1,high,k);
}
else
return 0;
}
int main()
{
int i,n=10;
int result;
SeqList R;
KeyType a[]= {1,3,9,12,32,41,45,62,75,77},x=75;
for (i=0; i0,n-1,x);
if(result>0)
printf(" %d %d
",result, x);
else
printf(" !
");
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.