Mampiray Sort: famaritana ny algorithm sy ny fahasamihafana avy amin'ny hafa karazana tahirin-kevitra fanasokajiana

Ny fampandrosoana ny samihafa fandaharana dia efa foana ny programa dia tsy maintsy hampiasa ny fampiasana ny fanasokajiana mila manatsara fampisehoana algorithms mba hanatsarana fikarohana asa fampisehoana, sns ankehitriny dia misy maro isan-karazany fisehon'ny teknika singa ao amin'ny filaharany avy: .. mampiray sort, miaraka amin'ny fanalahidy, sns Sort .. maneho fa hametraka ny asa, ny Output izay mitondra ho sequencing-karazana zavatra in miakatra na midina mba - arakaraka ny fepetra takiana ho nkretnoy asa.

Rehetra isan-karazany ny fanasokajiana algorithms azo zaraina ho sokajy roa: nandidy arrays sy ny firafitry raki-daza amin ny filaminana manokana. Ny voalohany karazana zavatra mety ho tsy vonona afa-tsy ny fahatsiarovana, fa amin'ny iray raha toa mitondra fahazoana dia misokatra mivantana. Ny sokajy faharoa ny zavatra tokony ho azo tsapain-tanana ao amin'ny mpanelanelana: kapila na scotch.

Ny manan-danja fahasamihafana eo amin'ny firafitry ny fihaingoana singa sy ny toerana ao amin'ny voalazan'ny mba ny antontan-taratasy ny hoe mpikambana ao amin'ny fihaingoana Azo jerena amin'ny fotoana rehetra, rehefa izy ireo jerena, ka noho izany, ny fanasokajiana dingana manomboka avy hatrany taorian'ny startup fomba tsy misy interruption mifandray amin'ny unavailability ny singa. Mandritra izany fotoana izany, fitantanana antontan-taratasy na oviana na nanome fotoana mba homena fahafahana voafetra ihany napetraka ny mpikambana.

Matetika ampiasaina ny fitantanana antontan-taratasy mampiray-karazany, izay mandroso eo amin'ny singa fototry ny fitsipiky ny fandaharana sasany tao amin'ny filaminana. Amin'ny ankapobeny, ny manavaka fombafomba dia azo lazaina toy izao manaraka izao: ny angon-drakitra manokana ampahany no omena ary ampiasaina ho toy ny fanalahidy. Amin'ny maha-Diniho, ohatra, ny ohatry ny fanasokajiana namany Sary zavatra amin'ny voalaza tondro. Ho vokany, ny algorithm dia tsy manao fandalinana ny vaovao tanteraka, fa avo ny isan-karazany mety ilaina singa.

Ny tena maha samy hafa ny sequential raki-daza eo amin'ny rakitra sy ny fanomezana ny fidirana mivantana dia fa afaka hapetraka eo amin'ny haino aman-jery, izay sarotra ny handamina maharitra fahafahana miditra mivantana. Ankoatra izany, ireo antontan-taratasy dia tsy mampiasa matetika ny halavany raikitra ho an'ny firaketana an-tsoratra voatahiry. Noho ireo lafin-javatra ao amin'ny antontan-taratasy sequential ihany no ampiasaina ao amin'ny toe-javatra roa:

- Raha ilaina, dia ampiasao ny fanazavana mitondra, miorina amin'ny sequential fahafahana miditra;

- rehefa tsy mety ny mampiasa ny miova-lava firaketana an-tsoratra.

mampiray manavaka dia ampiasaina matetika amin'ny rindrankajy maoderina. Izany dia vokatry ny fielezan'ny sequential raki-daza. Ohatra, ankamaroan'ny andinin-teny mifanaraka antontan-taratasy. Na dia eo aza ny tsy hanahirana ny fiheverana sequentially rakitra voalamina toy ny angon-drakitra rakitra, toy izany ny fomba fiasa misy azo atao, t. To. To singa rehetra ny antontan-taratasy misy azo atao hahazoana hiatrehana ny fitaovana, ara-batana.

mergesort lasa, raha ny marina, ny hany fomba mety ho sequential raki-daza. Na dia eo aza ny zava-misy amin'izao fotoana izao dia misy fomba hafa ny fikarakarana antontan-taratasy sequential, io fomba mbola iray amin'ireo malaza indrindra. Sort mampiray midika izany fisarahana rakitra ho faritra roa mitovy ny boky vaovao. Ankoatra izany, ny antontan-taratasy tsirairay dia misy tsikelikely famakiana singa tsirairay avy izay misy amin'izao fotoana izao. Baiko ireo zavatra nalamina araka ny filaharany ao amin'ny rakitra fahatelo, izay nizara ho roa koa toy-salantsalany. Noho izany, ary mampiray karazana. Pascal, C, Basic - indrindra fantatra fiteny fandaharana manohana ny fampiharana ity ny manangona ireo karazana filaharana antontan-taratasy.