Fifantenana Sort

Ny iray amin'ireo fomba manan-danja mba hiasa miaraka amin'ny angon-drakitra dia nandamina. Ny fampiasana dia tsy haingana kokoa, fa izay tena Manamora ny ilaina sy manan-danja ao amin'ny dingan'ny fandaharana. Tery lasan'ny rano hevitra ity ao amin'ny rindrambaiko dia ny antokony fitadidiana ao amin'ny banky angona.

Manavaka ireo fomba manan-danja mandraka androany, na dia nampanan-karena sy ny fivoarana ara-teknolojia maoderina fomba miasa ordinatera fitaovana. Malaza tany an-tanimbariny mpahay siansa D. Knuth milaza fa efa ho ny antsasaky ny fotoana hiasa amin'ny angon-drakitra fanodinana be atao manavaka azy ireo. Izy dia manondro antony telo izay manazava Mazava ho azy fa ny zava-nitranga ity:

1. Selection Sort sy ny fomba hafa no ampiasaina be indrindra.
2. Ny algorithm Matetika no ampiasaina tsy mila fanampiana manokana.
3. Mba hanatratrarana ny tanjona tsy lavorary modely ampiasaina.

Mba expedite ny fanodinana ny tahirin-kevitra, dia mila mitady aloha ny vahaolana amin'ny zava-manahirana izany. Rindrambaiko Miezaka mamorona rafitra izay tena afaka mampiasa algorithms rehefa ilaina izany. Raha noforonina, indrindra hanafaingana ny asa miaraka amin'ny boky lehibe ny tahirin-kevitra sy hisy famonjena computing loharanon-karena be. Fa mandra-mitranga, ary isika dia hijery fomba manavaka misy amin'izao fotoana izao.

Izy rehetra dia Mizara ho anatiny sy ivelany. Ny toetra fototry ny fomba voalohany dia hoe ny rakitsoratra rehetra dia nandamina, apetraka ho fahatsiarovana ny milina. Fa raha tsy mitaky ivelany dingana manavaka, ary matetika izy ireo dia mifototra amin'ny andro voalohany tamin'ny fomba ireo, miaraka amin'ny madinika ihany no fanampiny.

Sort safidy, izay hodinihina mifandray amin'ny any anatiny. Ilaina ny mijanona eo aminy amin'ny an-tsipiriany, toy ny fanodinana ity karazana mamela anao ny manatsara kokoa flexibly sy profitably. Ny fomba dia nozaraina ho vondrona lehibe 4:

1. Fampidirana sort.
2. manisa fanodinana.
3. Exchange dingana.
4. Selection Sort.

Tsara homarihina fa tsy misy mazava manavaka ny roa, mifamatotra akaiky izy ireo, ary tena mitovy amin'ny samy izy. Izany dia mitarika ho amin'ny fisian'ny voafaritra fifandraisana eo amin'ny asany. Ny tsotra indrindra ohatra ny miara-miasa amin'ny fanodinana akora manome fahafahana manavaka Ny fisiana ara-. Izany dia toy ny hoe ny fototry ny hafa, saingy mahalana vao ampiasaina amin'izao fotoana izao. Fomba iray hafa - Insert - no zava-dehibe kokoa. Ny hevitra no miresaka manokana ny fanalahidy dia apetraka eo amin'ny seza nomena azy. Fa eto misy maro nanahirana ary misy fiantraikany ratsy ny asan 'ny be dia be ny firaketana an-tsoratra. Maro no tena mamokatra fomba fanodinana ny tahirin-kevitra dia teo ihany ny Exchange Sort. Ny malaza indrindra sy mazava ao amin'ny vondrona ity - ilay antsoina hoe fomba ny fefy. Ny asa ao anatiny dia miorina amin'ny manaraka algorithm: a fampitahana ny nifandimby nanao fandraisam-peo, ary tsy tapaka, raha ny lanjan 'ny voalohany ny azy ireo bebe kokoa izy ireo dia nofoanana fotsiny. Ny dingana mandeha ho feno antokony.

Ary farany, iray amin'ireo zava-dehibe indrindra, fa tamin'izany andro izany fomba tsotra banky angona fanodinana - manavaka safidy. Araka ny voalaza etsy ambony, dia milaza ny vondrona anatiny sy mifototra amin'ny dia azo mifandray amin'ny maro karazana. Ny toetra fototry ny fomba - ny fifidianana, ary maro singa iray. Actions no tanterahina any amin'ireo manaraka filaharany avy: ny kely indrindra dia nofantenana avy amin'ny lisitra zavatra masina, dia tokony halefa any amin'ny faritra Output sy ny fanoloana sarobidy noho mihoatra noho ny olon-kafa. Ny filaharan'ireo asa dia miverimberina mandra tanteraka fifantenana ny antontan-kevitra rehetra ny lisitra.

Dia mazava fa ny fampiharana ny algorithm mitaky fahitana ny singa rehetra ary, ankoatra, an-tsaha ho an'ny output antontan-kevitra. Ary eto no tena misy fomba voajanahary - manavaka safidy tsotra, izay fandikana ny lisitra ho maro. Rehefa izany dia tokony hifidy ny kely indrindra ao amin'ny singa sy ny swap fihaingoana toerana niaraka taminy voalohany. Nandritra ireo singa izay manao toy izany indray manipulations ho feno fanajana.