Manavaka algorithms tahaka izy ireo

Manavaka dia ny fandaharana ny zavatra sasany ao amin'ny filaminana, ohatra, ao amin'ny miakatra na midina ny filaminana. Amin'ny ankapobeny, ny firafitry ny singa - ny tena fahita fanodinkodinana angon-drakitra mba hanamora ny fikarohana bebe kokoa ny vaovao ilaina. Izany ankamaroan'ny isan-karazany mifandray amin'ny banky angona rafitra fitantanana. Manavaka algorithms misy marobe amin'izao fotoana mandeha ny fotoana, na dia toy izany koa endri-javatra (dingana): ampitahao sy permutation ny zavatra tsiroaroa raha mbola ny filaharana dia tsy ho baiko.

Manavaka algorithms azo sokajiana any anatiny sy ivelany. Ny teo aloha dia miavaka noho ny zava-misy fa ny singa rehetra mba ho nandamina dia apetraka ho fahatsiarovana ary mety hahazo ny fidirana amin'ny kisendrasendra na dia iray akory izy ireo. Ity farany dia mety hiasa amin'ny angon-drakitra napetraka tao amin'ny ivelany fahatsiarovana (rakitra). Access ny singa toy izany dia azo ampiharina sequentially.

Ny karazana entana tiany raha ao amin'ny rafitra ny iray tokana fihaingoana. Tsirairay zavatra toy izany dia manana serial isa, sy ny adiresy ny fihaingoana singa atao ny tondro. manavaka algorithms amin'ity tranga ity no tena tsotra sy mivantana ampiasaina.

Diniho ny anatiny algorithm fanasokajiana nidina fefy fomba sy ny Dikan-teny Nohatsaraina, ny fotoana hafa pampiasana ho an'ny fanasokajiana. Sort ny fefy raha ny marina dia manana anarana maro. Izany koa hoe Linear manavaka na fifanakalozana fomba manavaka safidy. Saingy, na izany aza, dia tsy ao amin'ny anaram-boninahitra. Nahoana no fefy? Indray mandeha ao anaty rano, ny rivotra, dia miseho ny fefy, tahaka ny mora kokoa. Ohatra, raha Sort by niakatra an-tampon no ho ambany indrindra amin'ny singa.

Diniho ny voalohany hita vatana ny manavaka algorithm fefy ny fihaingoana. Verbal algorithm voaomana manavaka, manana Mas Solon'anarana sy ahitana singa N, toy izao manaraka izao:

1. Tafio ny toerana misy ny singa voalohany (Mas [1]) ny singa lehibe indrindra ny fihaingoana. Mba hanaovana izany, dia mampitaha raha ny fandehany ny sisa rehetra singa (Mas [2], Mas [3] ... Mas [N]). Raha hitanao fa misy ny singa hafa dia lehibe noho Mas [1], dia ilaina ny swap azy ireo (via fanampiny miova buf).

2. Amin'ny alalan'ny fanesorana amin'ny fandinihana Mas singa [1] ary mamerina dingana 1 amin'ny Mas singa [2].

3. Ireo dingana miverimberina singa rehetra afa-tsy ny farany.

Fampiharana ny algorithm fefy karazana Pascal fandaharana:

Momba ny safidy faharoa (ny fomba mandroso ny fefy) dia afaka milaza fa io algorithm quicksort. Noho izany, raha miezaka ny mampiasa izany ny manatsara ny efa nahay nandamina, ny algorithm vita ny asany araka ny voalohany mandalo amin'ny singa fihaingoana. Midika izany fa tsy handany rafitra loharanon-karena sy ny computing fotoana dikany singa fampitahana.

Indro ny fampiharana ny fanasokajiana algorithm ho an'ny fandaharana Pascal teny:

Noho izany, manavaka algorithms dia fomba fandaminana sequences angon-drakitra. Rehefa algorithm fifidianana manokana dia tokony tafiditra ao ny vola lany eo amin'ny lafiny fotoana sy loharanon-karena rafitra.