Gihan-ay pinaagi sa pagpili

Ang usa ka importante nga paagi sa pagtrabaho sa data mao ang pag-sort. Ang paggamit niini dili lamang makapadali, apan mapadali usab ang gikinahanglan ug importante sa natad sa proseso sa pagprograma. Ang usa ka hiktin nga pagpapas sa niini nga konsepto sa palibot sa mga programmer nagpasabot sa pag-order sa mga rekord sa database.

Ang mga pamaagi sa pagpagama ang may kalabutan niini nga adlaw, bisan pa ang teknikal nga pag-uswag napuno sa modernong pamaagi sa pagkompyuter. Nailhan diha sa iyang natad sa siyentipikong si D. Knuth nga ang halos katunga sa panahon sa trabaho sa pagproseso sa datos puliki sa paghusay niini. Gipunting niya ang tulo ka mga hinungdan nga nagpatin-aw niini nga mga panghitabo:

1. Ang pagkagama sa pagpili ug uban pang mga pamaagi gigamit kaayo.
2. Ang algorithm niini sagad gigamit nga walay espesyal nga panginahanglan.
3. Usa ka dili hingpit nga modelo ang gigamit aron masulbad ang mga buluhaton nga gitakda.

Aron mapadali ang proseso sa pagproseso sa datos, una sa tanan gikinahanglan ang pagpangita sa solusyon niini nga mga problema. Ang mga programmer misulay sa paghimo og usa ka estraktura nga magamit sa iyang mga algorithm kon gikinahanglan. Kon kini gibuhat, nan magtrabaho uban ang dako nga kantidad sa datos nga pagadasigon ang kamahinungdanon ug igo nga mga kapanguhaan ang maluwas sa pagkompyuter. Apan sa pagkakaron kini wala mahitabo, ug atong hunahunaon ang mga pamaagi sa pag-sorting nga anaa karon.

Ang tanan niini gibahin sa internal o sa gawas. Ang diwa sa unang pamaagi mao nga ang tanang mga rekord nga gipangbutang gibutang sa RAM sa makina. Apan kung dili kini mahitabo, ang mga proseso sa pag-sorting sa gawas gikinahanglan, ug sa kasagaran kini gitukod sa unang gihisgutan nga mga pamaagi nga adunay gamay nga mga pagdugang.

Ang paghuman sa pagpili, nga pagahisgotan, nagpasabut sa sulod. Gikinahanglan ang pagpadayon niini sa mas detalyado, tungod kay kini nga pamaagi sa pagproseso nagtugot alang sa mas sayon ug mapuslanon nga pag-uuri. Ang tanan nga mga pamaagi niini gibahin ngadto sa 4 ka mga nag-unang grupo:

1. Paghan-ay pinaagi sa pagsal-ot.
2. Pagproseso sa datos pinaagi sa pag-ihap.
3. Pagbag-o nga proseso.
4. Gihan-ay pinaagi sa pagpili.

Kini kinahanglan nga nakita nga walay klaro nga mga kalainan tali kanila, sila nagkasuod ug susama kaayo. Kini ang hinungdan sa usa ka koneksyon sa ilang trabaho. Ang pinakasimple nga ehemplo sa pagtrabaho sa pagproseso sa datos mao ang pag-sorting pinaagi sa pag-ihap. Kini mao, ang basehan alang sa uban, apan kini talagsa ra nga gigamit karon. Ang laing pamaagi - pagsal-ot - mas importante. Ang iyang ideya mao nga ang partikular nga butang nga gikonsiderar gibutang sa dapit nga gi-assign niini. Apan dinhi adunay ubay-ubay nga mga kahasol ug kini negatibo nga gipakita sa trabaho sa daghang mga rekord. Daghang mapuslanon nga pamaagi sa pagproseso sa datos anaa sa pagbag-o. Ang labing popular ug biswal sa niini nga grupo mao ang gitawag nga pamaagi sa bula. Ang pagtrabaho niini gitukod sa mosunod nga algorithm: ang pagkomparar sa mga sunod-sunod nga mga rekord gipahigayon nga sunud-sunod ug, kung ang bili sa una niini mas dako, kini magbag-o lamang sa mga dapit. Ang ingon nga proseso nagpadayon hangtud nga kompleto nga pag-order.

Ug, sa katapusan, usa sa labing importante, apan sa samang higayon, ang dili komplikadong mga pamaagi sa pagproseso nga mga database nahuman pinaagi sa pagpili. Sumala sa gihisgutan sa ibabaw, kini nahisakop sa grupo sa mga internal nga mga butang ug kini posible nga magkonektar sa pipila ka mga matang sa basehan niini. Ang diwa sa maong pamaagi usa ka pagpili, ug multiple, usa ka elemento. Ang mga lihok gihimo sa mosunod nga han-ay: ang kinagamyang elemento gikan sa listahan gipili, nan kini kinahanglan ipadala ngadto sa output area ug ang bili niini mapulihan sa labaw sa tanan nga uban. Ang han-ay sa mga aksyon gisubli hangtud nga ang tanan nga mga datos diha sa listahan hingpit nga napili.

Klaro kaayo nga ang pagpatuman sa algorithm nagkinahanglan sa visibility sa tanan nga mga elemento ug, dugang pa, ang lugar alang sa pagpagawas sa datos. Ug ania dinhi ang labing kinaiyanhon nga paagi - kini nga pagkahan-ay usa ka yano nga pagpili, nga mao, ang pagbahin sa listahan ngadto sa daghan. Uban niini, kinahanglan nga pilion nimo ang kinagamyang elemento sa laray ug ibaylo kini sa una. Labaw sa mga elemento nga nahibilin, ang maong mga pag-usab gipahigayon pag-usab hangtud nga hingpit nga pag-uyon.