Wanneer algoritmes ontwikkel word om baie probleme op te los, ontstaan die probleem om die soeke na 'n sekere groep data volgens spesifieke kriteria te implementeer. Wanneer u 'n geordende of ongeordende reeks ondersoek, kan die soektog op verskillende maniere uitgevoer word. Om die soekprobleem op te los, word daar gewoonlik oorweeg om 'n sekere data-skikking te gebruik, waarin dit nodig is om 'n gegewe element te vind.
Instruksies
Stap 1
Die maklikste manier om 'n bekende element in 'n data-skikking te vind, is om die waardes te herhaal. Hierdie algoritme is optimaal vir klein hoeveelhede inligting. Die essensie daarvan lê daarin om 'n bekende datavolgorde (skikking) deur te steek en elke element met die gewenste waarde te vergelyk. As 'n ooreenstemming gevind word, kan die soektog, afhangend van die gespesifiseerde kriteria, voltooi word of tot die einde van die skikking voortgesit word.
Stap 2
Ondanks die eenvoud van die implementering van hierdie metode, is die gebruik daarvan nie wenslik in skikkings wat groot hoeveelhede inligting bevat nie, aangesien dit die hulpbronintensiteit van die algoritme aansienlik verhoog. Om die soektog in hierdie geval te optimaliseer, is dit beter om die waardes in die skikking vooraf te sorteer en die soekalgoritmes te implementeer: deur 'n binêre boom, deur die Fibonacci-boom, volgens die ekstrapolasie-metode.
Stap 3
As u met 'n geordende skikking werk, gebruik 'n doeltreffender algoritme - die binêre soekmetode. Die essensie daarvan lê daarin dat mekaar in die proses van die opsomming van die grense van die interval mekaar benader en sodoende die soekarea vernou. Vergelyk die waarde wat u soek met die genommerde element van die skikking. As die monster ooreenstem met die element, word die probleem as opgelos beskou. As die gewenste item groter is as die middelste element, moet daar verder gesoek word in die deel van die skikking regs van die middelste element (vanaf die begin van die skikking tot die middelste element-1). As die soektog minder is as die middelste element, gaan die soektog voort in die deel van die skikking van die middelste tot die laaste element. Nadat 'n nuwe soekgebied bepaal is, word die beskrywe algoritme herhaal, wat ooreenstem of die verwerkingsarea vernou. Hierdie skema is korrek vir 'n dalende skikking.
Stap 4
Spesifieke probleme om die minimum of maksimum element in 'n gegewe volgorde te vind, word opgelos deur die aanvanklike element as die gewenste te ken. Vervolgens word 'n opeenvolgende opsomming van die oorblywende waardes van die skikking uitgevoer: die tweede met die eerste, die derde met die eerste, ens. As u die standaardwaarde vergelyk, word dit duidelik of daar 'n element in die skikking is wat meer ooreenstem met die gegewe toestand (minimum of maksimum). As een gevind word, word dit reeds as 'n standaard beskou, en die opsomming gaan voort van die huidige posisie tot aan die einde van die skikking. As gevolg hiervan is die minimum (of maksimum) waarde in hierdie groep die element wat laas as die standaard erken is.
