Kala sooca farsamooyinka in barnaamijyada: soocidda "xumbo"

sort xumbo looma tixgelin doono oo kaliya inuu u noqdo qaabka ugu dhaqsiyaha badan, weliba, waxa ay xirtey liiska siyaabaha län in uu abaabulo. Si kastaba ha ahaatee, waxa uu leeyahay faa'iidooyinka. Sidaas darteed, habka kala bixinta xumbo - ugu in midkoodna waa xal dabiici ah oo macquul dhibaatada, haddii aad rabto in aad diyaarin waxyaabaha in si gaar ah. Qofka caadiga ah gacanta, tusaale ahaan, waxay u isticmaali doonaan - oo kaliya by dareen.

Halkee sameeyey magaca aan caadi ahayn sida an?

magaca Habka kacay, iyadoo la isticmaalayo eegtahay of goobooyin hawo ah in biyaha. Waa tusaale. Sida goobooyin hawo yar intii ka soo sara kaco - maxaa yeelay, cufnaanta waa ka weyn yahay dareere ah (kiiskan - biyaha), iyo element soo diyaariyeen kasta, yar waa qiimaha, jidka dheeraad ah si tartiib ah in ay sare ee tirada liiska.

Description of loogardamka

sort xumbo waxaa la sameeyaa sida soo socota:

• pass ugu horeysay, waxyaalaha aasaaska ah ee tirada soo diyaariyeen waa la laba-labo iyo sidoo kale marka la barbar dhigo. Haddii qaybo ka mid ah kooxda qiimaha ugu horeysay ee laba-nin waa ka weyn yahay kii labaad, barnaamijka iyaga ka dhigaa meelaha sarrifka;
• sidaas awgeed, tirada ugu weyn ee la dhimto dhamaadka safi. Iyada oo dhammaan qaybaha kale ee ku sii sidii ay ahaayeen, si fowdo, oo u baahan ka badan kala sooca,
• oo sidaas daraaddeed u baahan pass labaad: waxaa la dhigay by socoshada la soo dhaafey (hore u tilmaamay) oo uu leeyahay tiro ka mid ah in lala barbardhigo - jaray hal;
• lambarka marinka saddex barbardhigo, mid ka yar kii labaad, iyo laba ka, kuwii hore ka badan. Oo sidaas daraaddeed on;
• koobaan in maris kasta leeyahay (oo dhan qiyamka soo diyaariyeen ah, tirada gaar ah) laga jaray (tirada marinka) isbarbardhiga.

geynta Xitaa gaaban ee barnaamijka waxaa loo qori karaa sidan:

• diyaariyeen ah ee tirada loo hubiyo in alaale inta laba tiro oo kasta waxaa laga helaa, kii labaadna wuxuu iyaga ka mid ah waxay ku xidhan tahay in ay ka weyn kuwii hore ka badan,
• si qaldan u taagan ee la xiriirta kasta xubno kale oo ka mid ah isku bedelashada software soo diyaariyeen.

Pseudocode ku salaysan geynta ku tilmaamay

hirgelinta ugu fudud waa la fuliyay sida soo socota:

nidaamka Sortirovka_Puzirkom;

laga bilaabo

wareegga for j ka nachalnii_index in konechii_index;

wareegga i waayo, nachalnii_index in konechii_index-1;

haddii massiv [i]> massiv [i + 1] (element ugu horeysay ka badan labaad oo weyn), ka dibna:

(Isbeddel meelaha qiimaha);

dhamaadka

Dabcan, xog this kaliya sii xumaysaa xaaladda ku saabsan: fudud geynta ah, ayaa in ka badan waxaa teedu oo dhan ayna duleella u. ratio Investment waqtiga waa mid aad u weyn oo xitaa soo diyaariyeen yar (halkan yimaado in relativity: Tirada waqtiga loogu talagalay xirfad laawe ah muuqan kara yar, laakiin dhab ahaantii barnaamijyada a dacwadood kasta labaad ama xataa millisecond).

Waxay qaadatay hirgelinta wanaagsan. Tusaale ahaan, iyada oo la tixgelinayo sarrifka ee qiimaha goobo isugu

nidaamka Sortirovka_Puzirkom;

laga bilaabo

sortirovka = runta ah;

wareegga ilaa sortirovka = runta ah;

sortirovka = been ah,

wareegga i waayo, nachalnii_index in konechii_index-1;

haddii massiv [i]> massiv [i + 1] (element ugu horeysay ka badan labaad oo weyn), ka dibna:

(Bedesho meelaha xubno ka);

sortirovka = runta ah; (Aqoonsaday in is-dhaafsiga ayaa la sameeyey).

End.

Xudduudka

Faa'iida ugu weyn ee - mudada of habka. Waqti intee le'eg ayaa la sameeyaa kala sooca isku geynta xumbo?

waqti Lead laga xisaabiyaa tirada lambarada square soo diyaariyeen ah - natiijada dhamaadka ah waa saamigal.

Haddii ay dhacdo ugu xumaa ee soo diyaariyeen waxaa loo maray inta ugu badan ee uu leeyahay xubno ka jaray mid ka mid ah qiimaha. Tani waxay dhacdaa sababtoo ah in dhamaadka waxaa jira hal element oo keliya, kaas oo ay leeyihiin waxba kuma inay is barbar dhigaan, iyo pass la soo dhaafay iyada oo loo marayo soo diyaariyeen uu noqdo tallaabo aan waxtar lahayn.

Waxaa intaas dheer, hab wax ku ool ah oo ah kala soocida sarrifka fudud, sida waxa loo yaqaan, oo kaliya Arrays of size yar yar. xaddi badan oo data iyadoo la kaashanayo habka ma shaqeyn doono: natiijada noqon doonta mid qalad ah ama failure barnaamijka.

sharafta

sort xumbo waa mid aad u fudud si ay u fahmaan. manhajka ee jaamacadaha farsamo daraasadda of xubno xigsiin ay isugu soo gudbayaa in meesha ugu horeysa. Habka ugu fudud dhaqan luqad barnaamijyada a Delphi (D (Delphi), iyo C / C ee ++ (C / C lagu daray oo lagu daray), isku geynta cajiib fudud meesha uu qiimaha si sax ah iyo ugu Pascal (Pascal). sort xumbo waa fiican ee bilowga ah.

Maadaama uu cillado isku geynta waa in aan loo isticmaalin ujeeddo ka baxsan.

Mabda 'soocidda Visual

view hore ee isugu soo 8 22 4 74 44 37 1 7

Tallaabada 1 8 22 4 74 44 37 1 7

8 22 4 74 44 1 37 7

8 22 4 74 1 44 37 7

8 22 4 1 74 44 37 7

8 22 1 4 74 44 37 7

8 1 22 4 74 44 37 7

1 8 22 4 74 44 37 7

Tallaabada 2 1 8 22 4 74 44 7 37

1 8 22 4 74 7 44 37

1 8 22 4 7 74 44 37

1 8 22 4 7 74 44 37

1 8 4 22 7 74 44 37

1 4 8 22 7 74 44 37

Tallaabada 3 1 4 8 22 7 74 37 44

1 4 8 22 7 37 74 44

1 4 8 22 7 37 74 44

1 4 8 7 22 37 74 44

1 4 7 8 22 37 74 44

Tallaabada 1 4 7 8 4 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

Tallaabada 1 4 5 7 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

Tallaabada 1 4 7 8 6 22 37 44 74

1 4 7 8 22 37 44 74

Tallaabada 1 4 7 8 7 22 37 44 74

xumbo tusaale sort in Pascal

tusaale ahaan:

kol_mas const = 10;

var massiv: isugu soo [1..kol_mas] of abyoonaha;

a, b, k: abyoonaha;

bilaabaan

writeln ( 'la gelin', kol_mas, 'xubno ka soo diyaariyeen');

for a: = 1 ilaa kol_mas readln sameeyo (massiv [a ]);

for a: = 1 ilaa kol_mas-1 samayn bilaabaan

waayo, b: = a + 1 ilaa kol_mas ha bilaabaan

haddii massiv [a]> massiv [ b] Markaasaad bilaabi

k: = massiv [a]; massiv [a]: = massiv [ b]; massiv [b]: = k;

inuu dhamaado;

inuu dhamaado;

inuu dhamaado;

writeln ( 'ka dib markii sort');

for a: = 1 ilaa kol_mas samayn writeln (massiv [a ]);

dhamaadka.

xumbo TUSAALE kala sooca luqad C (C)

tusaale ahaan:

#include

#include

INT ugu muhiimsan (argc INT, char * argv [])

{

INT massiv [8] = {36, 697, 73, 82, 68, 12, 183, 88}, i, FF;

waayo (;;) {

FF = 0;

for (i = 7, i> 0, i -) {

haddii (massiv [i] [i- 1]) {

isku bedelasho (massiv [i], massiv [i- 1]);

FF ++;

}

}

haddii (== FF 0) jebin maayo,

}

getch (); // dib u dhac soo bandhigay

soo laaban 0;

}.