javascript half search_javascript 스킬에 대한 자세한 설명

//Data는 검색할 배열, x는 검색할 데이터 값, beg는 검색 범위의 시작, last는 검색 범위의 끝
//비재귀적 방법
int BiSearch(int data[], const int x, int beg, int last)
{
int mid;//중간 위치
(구걸 > 마지막)
{ 
반환 -1
}  
동안(구걸 <= 마지막)
{ 
         mid = (마지막으로 요청) / 2; If (x == 데이터[mid] )
~ 반납
~          else if (data[mid] < x)
~                 구걸 = 중간 1;                                            ~          else if (data[mid] > x)
~ 마지막 = 중간 - 1
~ }  
반환 -1
}
//재귀적 방법
int IterBiSearch(int data[], const int x, int beg, int last)
{
int mid = -1; mid = (마지막으로 요청) / 2; If (x == 데이터[mid])
{ 
반납
}  
else if (x < 데이터[중간])
{ 
         return IterBiSearch(data, x, beg, mid - 1)
}  
else if (x > 데이터[mid])
{ 
         return IterBiSearch(데이터, x, 중간 1, 마지막); }  
반환 -1
}
//주요 함수
int _tmain(int argc, _TCHAR* argv[])
{
int data1[60] = {0}; int no2search = 45
cout << "배열은 다음과 같습니다. " << int siz = sizeof(data1)/sizeof(int)
for (int i = 0; i < siz; i )
{ 
          data1[i] = i;                                   cout << data1[i] << "
}  
cout
정수 인덱스 = -1; //인덱스 = BiSearch(data1, no2search, 0, siz)
인덱스 = IterBiSearch(data1, no2search, 0, siz)
cout << "의 인덱스" << index
Getchar()
0을 반환합니다.
}