При разработването на алгоритми за решаване на много проблеми, проблемът често възниква при прилагането на търсенето на определена група данни според определени критерии. Когато се изследва подредена или неподредена последователност, търсенето може да се извърши с помощта на различни методи. В общия случай за решаване на проблема с търсенето се разглежда определен масив от данни, в който се изисква да се намери даден елемент.
Инструкции
Етап 1
Най-лесният начин да намерите известен елемент в масива от данни е да прегледате неговите стойности. Този алгоритъм е оптимален за малки количества информация. Същността му се състои в обхождане на известна последователност от данни (масив) и сравняване на всеки елемент с желаната стойност. Ако се намери съвпадение, в зависимост от посочените критерии, търсенето може да бъде завършено или продължено до края на масива.
Стъпка 2
Въпреки простотата на изпълнението на този метод, използването му е нежелателно в масиви, съдържащи големи количества информация, тъй като това значително увеличава ресурсната интензивност на алгоритъма. За да оптимизирате търсенето в този случай, по-добре е предварително да сортирате стойностите в масива и да приложите алгоритмите за търсене: чрез двоично дърво, чрез дървото на Фибоначи, чрез метода на екстраполация.
Стъпка 3
Когато работите с подреден масив, използвайте по-ефективен алгоритъм - двоичен метод за търсене. Нейната същност се състои във факта, че в процеса на изброяване на границите на интервала се приближават една до друга, като по този начин стесняват областта на търсене. Сравнете търсената стойност с номерирания елемент на масива. Ако пробата съвпада с елемента, проблемът се счита за решен. Ако желаният елемент е по-голям от средния елемент, тогава следващото търсене трябва да се извърши в частта от масива, разположена вдясно от средния елемент (от началото на масива до средния елемент-1). Ако търсенето е по-малко от средния елемент, тогава търсенето продължава в частта на масива от средния до последния елемент. След като определи нова област за търсене, описаният алгоритъм се повтаря, идентифицирайки съвпадения или стеснявайки областта на обработка. Тази схема е правилна за низходящ масив.
Стъпка 4
Конкретни проблеми за намиране на минималния или максималния елемент в дадена последователност се решават чрез присвояване на началния елемент като желания. След това се извършва последователно изброяване на останалите стойности на масива: второто с първото, третото с първото и т.н. При сравняване на стойността, взета като стандарт, става ясно дали в масива има елемент, който е по-съобразен с даденото условие (минимум или максимум). Когато се намери такъв, той вече се приема като стандарт и изброяването продължава от текущата позиция до края на масива. В резултат на това минималната (или максималната) стойност в тази група е елементът, който последно е бил разпознат като стандарт.
