Når man utvikler algoritmer for å løse mange problemer, oppstår ofte problemet med å implementere søket etter en bestemt gruppe data i henhold til spesifiserte kriterier. Når du utforsker en ordnet eller ikke-ordnet sekvens, kan søket utføres ved hjelp av forskjellige metoder. I det generelle tilfellet, for å løse søkeproblemet, vurderes et bestemt dataarrang, der det kreves å finne et gitt element.
Bruksanvisning
Trinn 1
Den enkleste måten å finne et kjent element i en dataark er å itere over verdiene. Denne algoritmen er optimal for små mengder informasjon. Essensen ligger i å krysse en kjent datasekvens (matrise) og sammenligne hvert element med ønsket verdi. Hvis det blir funnet et samsvar, avhengig av de angitte kriteriene, kan søket fullføres eller fortsette til slutten av matrisen.
Steg 2
Til tross for enkelheten ved implementeringen av denne metoden, er bruken av den uønsket i matriser som inneholder store mengder informasjon, siden dette betydelig øker ressursintensiteten til algoritmen. For å optimalisere søket i dette tilfellet er det bedre å forhåndssortere verdiene i matrisen og implementere søkealgoritmene: av et binært tre, av Fibonacci-treet, etter ekstrapoleringsmetoden.
Trinn 3
Når du arbeider med et ordnet utvalg, bruk en mer effektiv algoritme - den binære søkemetoden. Essensen ligger i det faktum at i prosessen med å telle grensene for intervallet nærmer seg hverandre, og dermed innsnevrer søkeområdet. Sammenlign verdien du leter etter med det nummererte elementet i matrisen. Hvis prøven samsvarer med elementet, anses problemet som løst. Hvis ønsket element er større enn midtelementet, må ytterligere søk utføres i den delen av matrisen som ligger til høyre for det midterste elementet (fra begynnelsen av matrisen til det midterste elementet-1). Hvis søket er mindre enn det midterste elementet, fortsetter søket i den delen av matrisen fra midten til det siste elementet. Etter å ha bestemt et nytt område for søk, blir den beskrevne algoritmen gjentatt, og identifiserer treff eller innsnevrer behandlingsområdet. Denne ordningen er riktig for en synkende matrise.
Trinn 4
Spesielle problemer med å finne minimums- eller maksimumselementet i en gitt sekvens løses ved å tilordne det første elementet som ønsket. Deretter utføres en sekvensiell oppregning av de gjenværende verdiene i matrisen: den andre med den første, den tredje med den første osv. Når man sammenligner verdien tatt som standard, blir det klart om det er et element i matrisen som er mer konsistent med den gitte tilstanden (minimum eller maksimum). Når en blir funnet, er den allerede tatt som en standard, og opptellingen fortsetter fra gjeldende posisjon til slutten av matrisen. Som et resultat er minimumsverdien (eller maksimumsverdien) i denne gruppen det elementet som sist ble gjenkjent som standard.
