Når der udvikles algoritmer til løsning af mange problemer, opstår problemet ofte ved at implementere søgningen efter en bestemt gruppe af data i henhold til specificerede kriterier. Når man udforsker en ordnet eller ikke-ordnet sekvens, kan søgningen udføres ved hjælp af forskellige metoder. For at løse søgningsproblemet overvejes i almindelighed et bestemt dataarray, hvor det er nødvendigt at finde et givet element.
Instruktioner
Trin 1
Den nemmeste måde at finde et kendt element i et dataarray er at gentage dets værdier. Denne algoritme er optimal til små mængder information. Dets essens ligger i at krydse en kendt datasekvens (array) og sammenligne hvert element med den ønskede værdi. Hvis der findes et match, afhængigt af de angivne kriterier, kan søgningen afsluttes eller fortsættes til slutningen af arrayet.
Trin 2
På trods af enkelheden ved implementeringen af denne metode er dens anvendelse imidlertid uønsket i arrays, der indeholder store mængder information, da dette væsentligt øger ressourceintensiteten af algoritmen. For at optimere søgningen i dette tilfælde er det bedre at præ-sortere værdierne i arrayet og implementere søgealgoritmerne: ved et binært træ, ved Fibonacci-træet, ved hjælp af ekstrapoleringsmetoden.
Trin 3
Når du arbejder med et ordnet array, skal du bruge en mere effektiv algoritme - den binære søgemetode. Dets essens ligger i det faktum, at i processen med at tælle grænserne for intervallet nærmer sig hinanden og dermed indsnævrer søgeområdet. Sammenlign den værdi, du leder efter, med det nummererede element i arrayet. Hvis prøven matcher elementet, betragtes problemet som løst. Hvis det ønskede element er større end det midterste element, skal der foretages yderligere søgning i den del af arrayet, der er placeret til højre for det midterste element (fra begyndelsen af arrayet til det midterste element-1). Hvis søgningen er mindre end det midterste element, fortsætter søgningen i den del af arrayet fra det midterste til det sidste element. Efter at have bestemt et nyt område til søgning gentages den beskrevne algoritme, hvilket identificerer matches eller indsnævrer behandlingsområdet. Denne ordning er korrekt for et faldende array.
Trin 4
Særlige problemer med at finde minimums- eller maksimumselementet i en given sekvens løses ved at tildele det oprindelige element som det ønskede. Dernæst udføres en sekventiel optælling af arrayets resterende værdier: den anden med den første, den tredje med den første osv. Når man sammenligner værdien taget som en standard, bliver det klart, om der er et element i arrayet, der er mere konsistent med den givne tilstand (minimum eller maksimum). Når en findes, er den allerede taget som en standard, og optællingen fortsætter fra den aktuelle position til slutningen af arrayet. Som et resultat er den mindste (eller maksimale) værdi i denne gruppe det element, der sidst blev anerkendt som standarden.
