이분법 C 언어를 찾기

C 언어 검색 이진 : 그림 삽입 설명 여기
상태의은, 또한 K <0 break 문으로 루프의 외출 루프 내부에 기록되는 동안, 루프에서 휴식에 사용될 수는 switch 문에서 사용할 수 있습니다. 그림 삽입 설명 여기
C 언어 :

#INCLUDE
사용하여 네임 스페이스 STD;
INT 주 ()
{
짧은 낮은 {0}, {고} (19), MID {0}, K는 {-1}.
INT의 m; //이 값을 찾으려면
짧은 I = 0;
INT [] {} 66,88,92,97,101,233,554,655,782,985,1123,2324,2522,2782,3358,45232,88754,69999,78259,232145;
COUT << "배열 값";
위해 (I = 0; I을 <20이고; I ++)
COUT << A [I] << "";
COUT << "\ n 입력을 찾으려는 값";
CIN >> m 단계;

while (low <= high&&k<0)
{
    mid = (low + high) / 2;
    if (m > a[mid])
        low = mid + 1;
    else if (m < a[mid])
        high = mid - 1;
    else
        k = mid;
}
if (k >= 0)
    cout << "index : " << k << endl;
else
    cout << "Not be found."<< endl;
system("pause");

}

출시 두 원저 · 원의 칭찬 0 · 조회수 48

추천

출처blog.csdn.net/Paul_YQ/article/details/104229063