Ho di hlopha dithekeniki ka mananeo: ho di hlopha "take bubble"

take bubble mofuta e sa feela nkoa e le mokhoa lebelo ka ho fetisisa, ho feta moo, ho koala lethathamo ea litsela slowest ho hlophisa. Leha ho le joalo, ho na le melemo ea eona. Kahoo, mokhoa oa ho di hlopha se ome mathe - ka ho fetisisa hore ha aa ka ke tlhaho le utloahalang tharollo bothateng bona, haeba u batla ho lokisetsa ea lintho tse ka odara e itseng. Motho feela ea tloaelehileng ka letsoho, ho etsa mohlala, le tla li sebelisa - feela ke intuition.

etsa lebitso le joalo e sa tloaelehang hokae?

Mokhoa lebitso o ile a tla, a sebelisa papiso ea bubble moea ka metsing. Ke puo ea tšoantšetso. Feela joalokaha moea bubble hanyane tsoha ka holimo - hobane segokanyipalo bona o moholo ho feta mokelikeli ka (tabeng ena - metsi), le e mong le elements drive, e nyenyane e le boleng, tsela feta butle-butle tlhōrōng ea linomoro lethathamo.

Tlhaloso ya dikgato-tharabololo ho

take bubble mofuta o etsoa ka tsela e latelang:

• pele fetisetsana: metsoako ea linomoro e ngata e nkiloeng ke lipara tse peli tse 'me hape ho bapisoa. Haeba ba bang ba likarolo tsa peli monna Sehlopha sa boleng pele o moholo ho ea bobeli, lenaneo lena le etsa hore ba libaka phapanyetsano;
• ka lebaka leo, palo e khōlō ea lofang qetellong ea drive ya. Ha likarolo tse ling tsohle le ba lule ba e ba ne ba, ka tsela pherekano motseng, 'me hloka ho feta ho di hlopha;
• 'me ka hona hloka ka fetisetsana bobeli: e entsoeng ka papiso le fetileng (se hlalosoa e) le na le a' maloa a ho ipapisa - ho tloswa e mong;
• ka temana palo lipapiso tse tharo, e 'ngoe e ka tlaase ho ea bobeli,' me ba babeli, ho feta a pele. Joalo-joalo;
• akaretsa hore e mong le temana e na le (makgabane bohle ka drive ya, palo e itseng) tloswa (temana palo) lipapiso tse.

Esita le khutsoanyane-tharabololo ea lenaneo ka ngotsweng e le:

• e ngata tsa linomoro e hlahloba hafeela linomoro leha e le efe tse peli tse fumanoang, bobeli ba bona ba e tlangwa ho ba moholo ho feta a pele;
• hampe hantle mabapi le boemo ba leholimo e mong le tse ling tse tsa swaps drive Software.

Pseudocode thehiloeng-tharabololo ho hlalositsoe

Ho kenya tshebetsong tse bonolo e etsoa ka tsela e latelang:

Sortirovka_Puzirkom Tsamaiso;

qala

potoloho bakeng sa ya j tloha nachalnii_index ho konechii_index;

potoloho bakeng sa kea tloha nachalnii_index ho konechii_index-1;

haeba massiv [kea]> massiv [kea + 1] (pele elements moholo ho feta ka bobeli), ka nako eo:

(Phetoho beha melao ea boitšoaro);

qetellong

Ya e le hantle, tsela e bonolo ena feela aggravates boemo: ya pete le dikgato-tharabololo, le ho feta e bontšang mefokolo eohle. Investment karo-karolelano ea nako e khōlō haholo esita le bakeng sa drive nyenyane (mona kenellang li amanang: The nako bakeng sa bao e seng baruti ba ka 'na ha bonahala eka e nyenyane, empa ha e le hantle e le a thulaganyo mong le e mong bobeli kapa esita millisecond bokelletse).

Ho ile ha nka ho kenngwa tshebetsong molemo. Ka mohlala, e nahane ka phapanyetsano ya maemo a libakeng tse ngata:

Sortirovka_Puzirkom Tsamaiso;

qala

sortirovka = 'nete;

potoloho ho fihlela sortirovka = 'nete;

sortirovka = bohata;

potoloho bakeng sa kea tloha nachalnii_index ho konechii_index-1;

haeba massiv [kea]> massiv [kea + 1] (pele elements moholo ho feta ka bobeli), ka nako eo:

(Fetola likarolo libaka);

sortirovka = 'nete; (A tsebahatsa hore phapanyetsano e entsoe).

End.

mefokolo

The bozangi litomba ya sehlooho - ka nako ya tshebetso. nako e kae o etsoa ho di hlopha-tharabololo , bubble?

nako etella pele e balwa tloha palo ea linomoro lisekoere ka drive ya - qetellong lebaka la ho tekanyo e lekanang.

Ha ho le joalo ka ho fetisisa tse ngata le e fetisitswe ka makhetlo a mangata e le hore e na le likarolo tloswa boleng ngoe. Sena se etsahala hobane qetellong ho na le ke feela karolo ea 'ngoe, e leng se na letho ho bapisa,' me ho fetisetsana qetela ka drive ho fetoha e se nang thuso bohato.

Ho phaella moo, e atlehang mokhoa oa ho di hlopha ka phapanyetsano e bonolo, joalokaha ho bitsoa ka eona, feela tse fapaneng tsa boholo nyenyane. e ngata ya data ka thuso ea thulaganyou e ke ke sebetsa: phello e tla ba e ka ba le phoso kapa ho hlōleha ha lenaneo.

seriti

take bubble mofuta ke ho le bonolo haholo ho e utloisisa. The manaanethuto tsa diyunivesithi botekgeniki ho ithuta boemo ba leholimo hlopha tsa drive lona feta le sebaka sa pele. mokhoa o bonolo ho kenya tshebetsong ka bobeli Delphi puo mananeo (L (Delphi), le C / C ++ (C / C mmoho mmoho), e makgabane Hoa makatsa hore ebe e bonolo ea sebaka-tharabololo ka taelo le letona 'me ka Pascal (Pascal). phallele ho mofuta o loketseng bakeng sa ho ba qalang.

Ka lebaka la ho haelloang teng ya dikgato-tharabololo le e sa sebelisoa ka merero ea ka mor'a sekolo.

Visual hlopha molao-motheo

Pono ea pele ea ho drive 8 22 4 74 44 37 1 7

Mohato 8 22 4 1 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

Mohato 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

Mohato 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

Mohato 4 1 4 7 8 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

Mohato 1 4 7 5 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

Mohato 1 4 7 6 8 22 37 44 74

1 4 7 8 22 37 44 74

Mohato 1 4 7 7 8 22 37 44 74

take bubble mofuta mohlala ka Pascal

mohlala:

const kol_mas = 10;

ssp massiv: drive [1..kol_mas] ea palotlalo;

A, B, K: palotlalo;

qala

writeln ( 'input', kol_mas, 'metsoako ea drive');

bakeng sa: = 1 ho kol_mas etsa readln (massiv [e ]);

bakeng sa: = 1 ho kol_mas-1 etsa qala

bakeng sa e b: = sa + 1 ho kol_mas ha qala

haeba massiv [e]> massiv [ e b] ebe qala

K: = massiv [e]; massiv [e]: = massiv [ e b]; massiv [e b]: = bzlmeet;

fela;

fela;

fela;

writeln ( 'mora mofuta');

bakeng sa: = 1 ho kol_mas etsa writeln (massiv [e ]);

qetellong.

MOHLALA phallele ho di hlopha ka puo C (C)

mohlala:

#include

#include

eth ka sehloohong (eth argc, Char * argv [])

{

eth massiv [8] = {36, 697, 73, 82, 68, 12, 183, 88}, kea, ff;

bakeng (;;) {

ff = 0;

bakeng (i = 7; i> 0; kea -) {

haeba (massiv [kea] [i- 1]) {

ka mpha (massiv [kea], massiv [i- 1]);

ff ++;

}

}

haeba (ff == 0) roba;

}

getch (); // bontshiweng lieha

kgutlele 0;

}.