분할검색 알고리즘

/*int Mid = 0;             /////////// 검색 ///////////         분할검색 알고리즘
        int Lower = 0;
        int Upper = cnt;
        int KeyPos = Key.Pos(",");
        AnsiString Key1 = Key.SubString(1, KeyPos-1);

        for(;;)
        {
                Mid = (Upper+Lower)/2;
                int ArrayPos = Array[Mid].Pos(",");
                AnsiString Key2 = Array[Mid].SubString(1, ArrayPos-1);
                AnsiString DeviceNum = Array[Mid].SubString(ArrayPos, Array[Mid].Length());    //장비번호 잘라놓기.

                if(Key2 == Key1)
                {
                        result += DeviceNum;
                        //Array[Mid] = NULL;
                }

                if(Key2 > Key1)
                {
                        Upper=Mid-1;
                }else{
                        Lower=Mid+1;
                }

                if(Upper<=Lower){
                        break;
                }
        }   */

winapi에서 가져온것. ㅎㅎ