Uamuzi mipangilio kama wao ni

Upangaji ni mpangilio wa vitu katika utaratibu fulani, kwa mfano, katika wakipanda au kushuka ili. Kwa ujumla, mpangilio wa mambo - data ya kawaida kufanya udanganyifu ili kuwezesha search zaidi wa habari muhimu. Hii kwa kiasi kikubwa inahusiana na mbalimbali ya mifumo ya usimamizi wa database. Uamuzi mipangilio kuwepo kwa idadi kubwa katika hatua hii kwa muda, hata kama kuwa na vipengele sawa (hatua): kulinganisha na permutation ya vipengele katika jozi kwa muda mrefu kama mlolongo si kuagizwa.

Uamuzi mipangilio inaweza kuwa classified katika ndani na nje. zamani ni sifa na ukweli kwamba mambo yote ya kutatuliwa huwekwa katika kumbukumbu na inaweza kupata random kwa yeyote kati yao. mwisho wanaweza kufanya kazi na data kuwekwa katika kumbukumbu ya nje (faili). Upatikanaji wa vitu kama unaweza kutekelezwa sequentially.

unayopendelea aina ya vitu wakati wao ni katika muundo wa safu mwelekeo mmoja. Kila kipengele kama ina idadi Serial, na anwani ya safu ya vipengele hufanyika na kielezo. kupanga mipangilio katika kesi hii ni rahisi zaidi na ya moja kwa moja kutumia.

Fikiria ndani wa kuchagua algorithm inayoshuka Bubble njia na kuboresha yake version, tofauti ya saa matumizi kwa upangaji. Panga kwa Bubble kweli ina majina mengi. Pia inaitwa linear kuchagua njia au kubadilishana kupanga chaguo. Lakini, hata hivyo, si katika cheo. Kwa nini Bubble? Kwa mara nyingine katika maji, hewa Bubble pop up, kama ni rahisi zaidi. Kwa mfano, kama wewe kupanga kwa kupanda juu itakuwa angalau ya vipengele.

Fikiria mfano halisi kwanza ya kuchambua algorithm Bubble na mkusanyiko. Matusi algorithm safu kuchagua, kuwa na mas kitambulisho na yenye N vipengele, kama ifuatavyo:

1. Kuweka na eneo la kipengele kwanza (mas [1]) kipengele kubwa ya mkusanyiko. Ili kufanya hivyo, sisi kulinganisha ni zamu mambo yote iliyobaki (mas [2], mas [3] ... mas [N]). Kama unakuta kwamba yoyote ya mambo mengine ni zaidi ya mas [1], ni inahitajika huyabadili (kupitia ziada variable buf).

2. Kwa kuondoa kutoka kuzingatia mas kipengele [1] na kurudia hatua 1 kwa kipengele mas [2].

3. Hatua hizi ni mara kwa mara kwa ajili ya mambo yote isipokuwa ya mwisho.

Utekelezaji wa algorithm Bubble aina Pascal programu:

Kuhusu chaguo la pili (mbinu ya juu ya Bubble) unaweza kusema kwamba hii algorithm quicksort. Hivyo, kama wewe kujaribu kuitumia kutatua safu tayari Iliyopangwa, algorithm finishes kazi yake baada ya kupita kwanza wa mambo mkusanyiko. Hii ina maana kwamba sisi si kupoteza rasilimali mfumo na kompyuta wakati kwenye mambo maana ulinganifu.

Hapa ni utekelezaji wa kuchagua algorithm kwa Pascal lugha ya programu:

Kwa hiyo, kupanga mipangilio ni njia ya kupanga data Utaratibu. Wakati wa kuchagua algorithm maalum lazima kuzingatia gharama katika suala la rasilimali muda na mfumo.