Kōmaka tikanga i roto i te hōtaka: kōmaka "mirumiru"

Kei te kore anake whakaaro mirumiru ahua ki hei te tikanga tere, ano, kati reira te rārangi o nga ara pōturi ki te whakarite. Heoi, kua reira ona painga. Ko te kupu, ko te tikanga o te kōmaka mirumiru - te nuinga e kore ko te otinga tūturu me arorau ki te raruraru, ki te hiahia koe ki te whakarite i te tūemi i roto i te raupapa motuhake. He tangata noa ā, hei tauira, ka whakamahi i te reira ratou e - noa i te pūmanawa.

Hea i te taua ingoa rerekē?

haere mai Tikanga ingoa ake, te whakamahi i te faaauraa o mirumiru hau i roto i te wai. Ko te he kupu whakarite. Just rite iti mirumiru hau ara whakarunga - no te mea he nui ake te inu (i roto i tenei take - te wai) ratou kiato, me ia huānga ngohi, te iti ko reira te uara, te ara atu āta ki te tihi o nga tau rārangi.

Whakaahuatanga o te hātepe

whakamana mirumiru ahua te rite e whai ake nei:

• haere tuatahi: tangohia nga āhuatanga o nga tau ngohi e nga takirua e rua, ka whakaritea hoki. Ki te tahi mau āhuatanga o te rua-tangata rōpū uara tuatahi he nui ake te tuarua, hanga ratou te hōtaka wahi utu;
• no reira, te maha nui o Misses te mutunga o te ngohi. Ahakoa noho te tahi atu āhuatanga katoa rite i ratou, i roto i te tikanga huru, a rapu utu atu kōmaka;
• a reira rapu i te haere tuarua: kua meinga a reira e te faaauraa ki te mua (kua whakaahuatia) me kua he maha o faaauraa - haunga te kotahi;
• i te tau wahi e toru faaauraa, kotahi iti iho i te tuarua, me te rua, atu i te tuatahi. A pera i runga i;
• whakarāpopoto e kua irava tataitahi (ngā uara katoa i roto i te ngohi, te tau ngā) haunga (tau irava) faaauraa.

Ka taea te tuhituhi hātepe Ahakoa poto o te hōtaka rite:

• takina te ngohi o ngā tau kei te rite te roa rite e kitea tetahi tau e rua, herea te tuarua o ratou te ki kia nui atu i te tuatahi;
• hē tūnga i roto i te pā ana ki tahi i te tahi āhuatanga o te Ngā pūmanawa ngohi.

Pseudocode i runga i te hātepe papatono whakaahuatia

kawea te whakatinanatanga māmā i roto i whai ake nei:

Sortirovka_Puzirkom tukanga;

timata

huringa mō te j i nachalnii_index ki konechii_index;

huringa hoki i i nachalnii_index ki konechii_index-1;

ki te massiv [i]> massiv [i + 1] (huānga tuatahi nui atu i te rua), ka:

(Huringa tuu uara);

mutunga

O te akoranga, tenei tapatahi anake aggravates te āhuatanga: te noa te hātepe, te atu faaite te reira i te kohakore katoa. Ko Investment ōwehenga o te wā nui rawa noa mo te ngohi iti (konei mai i roto i te ngä: Ko te nui o te wā mo te tangata ke kia mea iti, engari i roto i te meka i te kaihātepe katoa tuarua ranei ara hākonamano kaute).

ka mau te reira i te whakatinanatanga pai. Hei tauira, tango ki pūkete te utu o ngā uara i roto i te wāhi ngohi:

Sortirovka_Puzirkom tukanga;

timata

sortirovka = pono;

huringa tae noa = pono sortirovka;

sortirovka = teka;

huringa hoki i i nachalnii_index ki konechii_index-1;

ki te massiv [i]> massiv [i + 1] (huānga tuatahi nui atu i te rua), ka:

(Te huri i ngā huānga wahi);

sortirovka = pono; (Tāutuhia e kua te utu kua hanga).

Whakamutunga.

whāititanga

Ko te ngoikoretanga matua - te roanga o te tukanga. Kia pehea te nui te wā whakamana te kōmaka Hātepe mirumiru?

tātai wā Lead te i te maha o ngā tau tapawha i roto i te ngohi - te hua mutunga o reira he hautanga.

Ki te te kino rawa take haere te ngohi te rite maha nga wa i rite te mea huānga, haunga te kotahi uara. Tenei tupu no te mea i roto i te mutunga i reira ko te kotahi anake huānga, e whai kahore ki te whakatairite, ko te haere whakamutunga i roto i te ngohi riro mahi huakore.

I tua atu, tikanga whai hua o te kōmaka te utu ohie, rite ki te huaina a reira, anake hoki ngā huānga rahi iti o. nui o ngā raraunga ki te awhina o tukanga kore e mahi: ko te hua ka waiho rānei hei hapa kore o te hōtaka ranei.

te tura

Ko te tino ngāwari ki te matau mirumiru ahua. haere i te marau o whare wānanga hangarau i roto i te ako o nga mea timatanga tikanga o tona ngohi i roto i te wahi tuatahi. He ngāwari te tikanga ki te whakatinana e rua te reo Delphi hōtaka (L (Delphi), me te C / C ++ (C / C me tāpiri), he uara ohie mīharo o wāhi hātepe i roto i te raupapa tika, me te i te Pascal (Pascal). He pai hoki tīmata Bubble ahua.

Nā ki te drawbacks o te hātepe e kore e whakamahia i roto i te mau opuaraa ki tua.

parau tumu kōmaka Visual

Ko te tirohanga tuatahi o te ngohi 8 22 4 74 44 37 1 7

Hipanga 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

Hipanga 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

Hipanga 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

Hipanga 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

Hipanga 5 1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

Hipanga 6 1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

Hipanga 7 1 4 7 8 22 37 44 74

tauira ahua mirumiru i roto i Pascal

tauira:

kol_mas const = 10;

var massiv: ngohi [1..kol_mas] o tau tōpū;

he, b, k: tau tōpū;

timata

writeln ( 'tāuru', kol_mas, 'ngā āhuatanga o te ngohi');

mo te: = 1 ki kol_mas mahi readln (massiv [he ]);

mo te: = 1 ki kol_mas-1 mahi timata

hoki b: = he + 1 ki kol_mas e timata

ki te massiv [te]> massiv [ b] ka timata

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

mutu;

mutu;

mutu;

writeln ( 'i muri i ahua');

mo te: = 1 ki kol_mas mahi writeln (massiv [he ]);

mutunga.

TAUIRA mirumiru kōmaka i roto i te reo C (C)

tauira:

#include

#include

int matua (int argc, char * argv [])

{

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

hoki (;;) {

ff = 0;

hoki (i = 7: i> 0; i -) {

ki te (massiv [i] [pakiha 1]) {

Huri (massiv [i], massiv [pakiha 1]);

ff ++;

}

}

ki te (ff == 0) whatiia;

}

getch (); // whakaroa whakaatu

hoki 0;

}.