Көптеген мәселелерді шешудің алгоритмдерін әзірлеу кезінде көбінесе белгілі бір критерийлер бойынша белгілі бір мәліметтер тобын іздеуді жүзеге асыру мәселесі туындайды. Реттелген немесе реттелмеген реттілікті зерттеген кезде іздеуді әр түрлі әдістерді қолданып жүргізуге болады. Жалпы жағдайда іздеу мәселесін шешу үшін берілген элементті табу қажет болатын белгілі бір мәліметтер массиві қарастырылады.
Нұсқаулық
1-қадам
Деректер массивінде белгілі элементті табудың ең оңай жолы - оның мәндерін қайталау. Бұл алгоритм аз көлемдегі ақпарат үшін оңтайлы. Оның мәні белгілі мәліметтер тізбегін (массивті) айналып өту және әрбір элементті қажетті мәнмен салыстыру болып табылады. Егер сәйкестік табылса, көрсетілген өлшемдерге байланысты іздеуді массивтің соңына дейін аяқтауға немесе жалғастыруға болады.
2-қадам
Алайда, осы әдісті жүзеге асырудың қарапайымдылығына қарамастан, оны көп мөлшердегі ақпараттардан тұратын массивтерде қолдану жағымсыз, өйткені бұл алгоритмнің ресурстар сыйымдылығын едәуір арттырады. Бұл жағдайда іздеуді оңтайландыру үшін массивтегі мәндерді алдын-ала сұрыптап, іздеу алгоритмдерін іске асырған дұрыс: екілік ағаш арқылы, Фибоначчи ағашымен, экстраполяция әдісімен.
3-қадам
Реттелген массивпен жұмыс істегенде тиімдірек алгоритмді - екілік іздеу әдісін қолданыңыз. Оның мәні интервал шекараларын санау барысында бір-біріне жақындауында, осылайша іздеу аймағын тарылтуында. Сіз іздеген мәнді жиымның нөмірленген элементімен салыстырыңыз. Егер үлгі элементпен сәйкес келсе, мәселе шешілді деп саналады. Егер қалаған элемент ортаңғы элементтен үлкен болса, онда одан әрі іздеу массивтің орта элементтің оң жағында орналасқан бөлігінде жүргізілуі керек (массивтің басынан бастап ортаңғы элементке-1 дейін). Егер іздеу орта элементтен аз болса, онда іздеу массивтің ортасынан соңғы элементіне дейін жалғасады. Іздеудің жаңа аймағын анықтағаннан кейін, сипатталған алгоритм қайталанады, сәйкестікті анықтайды немесе өңдеу аймағын тарылтады. Бұл схема төмендейтін массивке сәйкес келеді.
4-қадам
Берілген дәйектілікте минималды немесе максималды элементті табудың ерекше мәселелері бастапқы элементті қалауы бойынша тағайындау арқылы шешіледі. Әрі қарай, массивтің қалған мәндерін дәйекті санау жүзеге асырылады: екіншісі біріншісімен, үшіншісі біріншісімен және т.б. Стандарт ретінде қабылданған мәнді салыстыру кезінде массивте берілген шартқа (минимумға немесе максимумға) сәйкес келетін элементтің бар-жоғы айқын болады. Біреуі табылған кезде, ол стандарт ретінде қабылданады және санау массивтің ағымдағы күйінен соңына дейін жалғасады. Нәтижесінде, осы топтағы минималды (немесе максималды) мән соңғы рет стандарт ретінде танылған элемент болып табылады.
