Әдістемелік құрал
жүктеу/скачать 1,24 Mb. Pdf көрінісі
|
Алгоритм және оның мүмкіндіктері
| 2.
Бинарлық іздеу. Бинарлық іздеулер тек қана реттелген тізімдер үшін ғана қолданылады. Мысалы элементтер тұратын массив берілсін. Тізімнің басындағы және соңындағы элементтердің индекстері мынадай low=0 high=n-1 дейін болады. Бинарлық іздеудің алгоритмі: 1. Массивтің ортаңғы элементінің индексін табу: mid=(low+high)/2. 2. Орталық элементтің мәнін кілтпен салыстыру «Key». Егер салыстыру нәтижесінде сәйкестік бар болса, онда mid индексін кілтті табу үшін 69 қолданамыз. Егер орталық элемент мәні кілттен кіші болса, онда қарастырылып отырған тізімнің оң жағындағы бөлігінде іздеу жүргіземіз. Егер керісінше үлкен болса, онда сол жақтағы бөлігінде іздеу жүргіземіз. 3. Егер ізделіп отырған элемент тізімде жоқ болса, онда үзу индикаторын береміз. Мысалға: Бүтін сандар тұратын А массиві берілсін. 33 кілті берілген элементі бар табу керек. Мысал элементтері: А 0 1 2 3 4 5 6 7 8 - 7 3 5 8 1 2 1 6 2 3 3 3 5 5 Low=0 High=8 mid=4 33>A(mid) 0 1 2 3 4 5 6 7 8 - 7 3 5 8 1 2 1 6 2 3 3 3 5 5 mid Low=5 High=8 mid=6 33>A(mid) 0 1 2 3 4 5 6 7 8 - 7 3 5 8 1 2 1 6 2 3 3 3 5 5 mid Low=7 High=8 mid=7 33=A(mid) Сонда тізбектеліп іздеуде 8 салыстыру, ал бинарлық іздеуде 3 салыстыру жүргізіледі. Файлдар және сыртқы тасымалдаушылардағы мәліметтер мен жүктеу/скачать 1,24 Mb. Достарыңызбен бөлісу:
|