När vi utvecklar algoritmer för att lösa många problem uppstår ofta problemet med att implementera sökningen efter en viss grupp av data enligt specifika kriterier. När du utforskar en ordnad eller oordnad sekvens kan sökningen utföras med olika metoder. För att lösa sökproblemet beaktas i allmänhet en viss dataarray, där det krävs att hitta ett givet element.
Instruktioner
Steg 1
Det enklaste sättet att hitta ett känt element i en dataarray är att itera över dess värden. Denna algoritm är optimal för små mängder information. Dess väsen ligger i att korsa en känd datasekvens (array) och jämföra varje element med önskat värde. Om en matchning hittas, beroende på de angivna kriterierna, kan sökningen slutföras eller fortsättas till slutet av matrisen.
Steg 2
Trots enkelheten med implementeringen av denna metod är dess användning oönskad i matriser som innehåller stora mängder information, eftersom detta avsevärt ökar algoritmens resursintensitet. För att optimera sökningen i det här fallet är det bättre att försortera värdena i matrisen och implementera sökalgoritmerna: av ett binärt träd, av Fibonacci-trädet, enligt extrapoleringsmetoden.
Steg 3
När du arbetar med en beställd array använder du en mer effektiv algoritm - den binära sökmetoden. Dess väsen ligger i det faktum att när man räknar upp gränserna för intervallet närmar sig varandra och därmed minskar sökområdet. Jämför det värde du letar efter med det numrerade elementet i matrisen. Om provet matchar elementet anses problemet vara löst. Om det önskade objektet är större än mittelementet måste ytterligare sökning utföras i den del av matrisen som finns till höger om mittelementet (från början av matrisen till mittelementet-1). Om sökningen är mindre än mittelementet fortsätter sökningen i den del av matrisen från mitten till det sista elementet. Efter att ha bestämt ett nytt område för sökning upprepas den beskrivna algoritmen, vilket identifierar matchningar eller minskar behandlingsområdet. Detta schema är korrekt för en fallande matris.
Steg 4
Särskilda problem med att hitta minsta eller maximala element i en given sekvens löses genom att tilldela det initiala elementet som det önskade. Därefter utförs en sekventiell räkning av de återstående värdena i matrisen: den andra med den första, den tredje med den första etc. När man jämför värdet som standard, blir det klart om det finns ett element i matrisen som överensstämmer med det angivna villkoret (minimum eller maximum). När en hittas tas den redan som standard och uppräkningen fortsätter från den aktuella positionen till slutet av matrisen. Som ett resultat är det lägsta (eller maximala) värdet i denna grupp det element som senast erkändes som standard.
