Kapag bumubuo ng mga algorithm para sa paglutas ng maraming mga problema, ang problema ay madalas na arises ng pagpapatupad ng paghahanap para sa isang tiyak na pangkat ng data ayon sa tinukoy na pamantayan. Kapag tuklasin ang isang order o hindi naayos na pagkakasunud-sunod, maaaring gawin ang paghahanap gamit ang iba't ibang mga pamamaraan. Sa pangkalahatang kaso, upang malutas ang problema sa paghahanap, isang tiyak na array ng data ang isinasaalang-alang, kung saan kinakailangan upang makahanap ng isang naibigay na elemento.
Panuto
Hakbang 1
Ang pinakamadaling paraan upang makahanap ng isang kilalang elemento sa isang array ng data ay upang ulitin ang mga halaga nito. Ang algorithm na ito ay pinakamainam para sa kaunting impormasyon. Ang kakanyahan nito ay nakasalalay sa pagdaan ng isang kilalang pagkakasunud-sunod ng data (array) at paghahambing ng bawat elemento sa nais na halaga. Kung ang isang tugma ay natagpuan, depende sa tinukoy na pamantayan, ang paghahanap ay maaaring makumpleto o magpatuloy sa dulo ng array.
Hakbang 2
Gayunpaman, sa kabila ng pagiging simple ng pagpapatupad ng pamamaraang ito, ang paggamit nito ay hindi kanais-nais sa mga arrays na naglalaman ng maraming impormasyon, yamang ito ay makabuluhang nagdaragdag ng tindi ng mapagkukunan ng algorithm. Upang ma-optimize ang paghahanap sa kasong ito, mas mahusay na paunang uriin ang mga halaga sa array at ipatupad ang mga algorithm sa paghahanap: sa pamamagitan ng isang puno ng binary, ng puno ng Fibonacci, ng pamamaraang extrapolation.
Hakbang 3
Kapag nagtatrabaho sa isang naka-order na array, gumamit ng isang mas mahusay na algorithm - ang pamamaraan ng binary na paghahanap. Ang kakanyahan nito ay nakasalalay sa katotohanan na sa proseso ng pag-enumerate ng mga hangganan ng agwat na lumapit sa bawat isa, sa gayon ay nagpapakipot ng lugar ng paghahanap. Ihambing ang halagang hinahanap mo sa may bilang na elemento ng array. Kung ang sample ay tumutugma sa elemento, ang problema ay itinuturing na malulutas. Kung ang nais na item ay mas malaki kaysa sa gitnang elemento, kung gayon ang karagdagang paghahanap ay dapat na isagawa sa bahagi ng array na matatagpuan sa kanan ng gitnang elemento (mula sa simula ng array hanggang sa gitnang elemento-1). Kung ang paghahanap ay mas mababa sa gitnang elemento, pagkatapos ay ang paghahanap ay nagpapatuloy sa bahagi ng array mula sa gitna hanggang sa huling elemento. Natutukoy ang isang bagong lugar para sa paghahanap, ang inilarawan na algorithm ay paulit-ulit, kinikilala ang mga tugma o pinipit ang lugar ng pagproseso. Ang pamamaraan na ito ay tama para sa isang pababang array.
Hakbang 4
Ang mga partikular na problema ng paghahanap ng minimum o maximum na elemento sa isang naibigay na pagkakasunud-sunod ay malulutas sa pamamagitan ng pagtatalaga ng paunang elemento bilang nais mo. Susunod, isang sunud-sunod na pagpapalista ng natitirang mga halaga ng array ay isinasagawa: ang pangalawa sa una, ang pangatlo sa una, atbp. Kapag inihambing ang halagang kinuha bilang isang pamantayan, magiging malinaw kung mayroong isang elemento sa array na mas naaayon sa ibinigay na kondisyon (minimum o maximum). Kapag ang isa ay natagpuan, kinuha na ito bilang isang pamantayan, at ang pagpapatala ay nagpapatuloy mula sa kasalukuyang posisyon hanggang sa dulo ng array. Bilang isang resulta, ang minimum (o maximum) na halaga sa pangkat na ito ay ang elemento na huling kinilala bilang pamantayan.
