Kufambira unyanzvi mune zvirongwa: kufambira "sefuro"

dhudhumira worudzii haisi chete kuonekwa uchitsanya nzira, uyezve, izvozvo rinogumisa mazita slowest nzira kuronga. Zvisinei, izvozvo ine mikana. Nokudaro, nzira kufambira brown - zvikuru kuti kana munhu wechisikigo uye musoro dambudziko, kana uchida kuronga zvinhu nenzira chaiyo kuti. Aingovawo munhu manually Somuenzaniso, izvozvo achaashandisa - chete achishandisa kunzwisisa.

zita akadaro kujairika akaita kupi?

Method zita akasvika, achishandisa ringanidzo mhepo matema mumvura. Chinhu dimikira. Kungofanana shoma mhepo matema simuka zvichikwira - nekuti arambe achirema wavo mukuru kupfuura mvura (mu iyi - mvura), uye mumwe nomumwe wakazvigadzira maatomu akafanana, duku ndiro rinokosha, zvikuru zvishoma nezvishoma. nzira pamusoro pamazita nhamba.

Description of algorithm

dhudhumira worudzii rinoitwa sezvinotevera:

• tanga vanopfuura: pezvokuvamba mumitsetse nhamba iri rakatorwa mbiri mbiri uye akafananidzawo. Kana zvimwe zvinhu zviviri-murume chikwata wokutanga ukoshi mukuru wechipiri, chirongwa ndinovaita Exchange nzvimbo;
• Somugumisiro, vakawanda rinomupotsa kuguma siyana. Nepo vamwe zvinhu kuramba sezvo vaiva, vari runobva nenzira, uye zvinoda zvakawanda kufambira;
• uye saka zvinoda bhora chechipiri: Wakaitwa nomuenzaniso wambotaurwa (kare kurondedzerwa) uye ane nhamba enzaniso - kubvisa imwe;
• pa ndima nhamba kuenzanisa matatu, rimwe isingasviki wechipiri, uye vaviri, pane kutanga. Uye zvichingoenda;
• pfupisa kuti ndima imwe neimwe (tsika zvose vari mumitsetse, chaizvo nhamba) kubvisa (ndima nhamba) kuenzanisa.

Kunyange mapfupi algorithm ane chirongwa anogona kunyorwa se:

• inofa nhamba iri achiongorora chero bedzi nhamba mbiri anowanikwa, wechipiri wavo anosungwa kuva mukuru wokutanga;
• zvisiri akaiswa pachinhu mumwe zvinhu siyana Software swaps.

Pseudocode inobva algorithm anotsanangurwa

The nyore Implementation rinoitwa sezvinotevera:

Sortirovka_Puzirkom nzira;

kutanga

kutenderera nokuti J kubva nachalnii_index kuti konechii_index;

kutenderera nokuti ini kubva nachalnii_index kuti konechii_index-1;

kana massiv [Ini]> massiv [Ini + 1] (yokutanga chaikosha kupfuura wechipiri), zvino:

(Shanduko anoisa tsika);

magumo

Chokwadi, zviri nyore ichi kunongoita kuti mamiriro ezvinhu ndiwo: nyore yacho algorithm, ndipo chinoratidza ose zvaunokanganisa. Investment reshiyo nguva kukuru kunyange hondo diki (pano anouya relativity: The nguva yokuti munhuwo zvake angaita diki, asi chaizvoizvo ari programmer ose zvaaifanira yechipiri kana kunyange millisecond).

It akatora Implementation nani. Somuenzaniso, kufungisisa kupanana tsika vakarongedza nzvimbo:

Sortirovka_Puzirkom nzira;

kutanga

sortirovka = wechokwadi;

kutenderera kusvikira sortirovka = vechokwadi;

sortirovka = venhema;

kutenderera nokuti ini kubva nachalnii_index kuti konechii_index-1;

kana massiv [Ini]> massiv [Ini + 1] (yokutanga chaikosha kupfuura wechipiri), zvino:

(Kushandura zvinhu nzvimbo);

sortirovka = wechokwadi; (Vanozivikanwa kuti adzikinure kwaitwa).

End.

Nokuremara

The huru chinetso - ya kwacho. nguva yakawanda sei rinoitwa kufambira algorithm sefuro?

Lead nguva rinowanikwa kubva nhamba mativi nhamba iri mumitsetse - tuso zviri Proportional.

Kana yakaipisisa nyaya siyana inopfuudzwa sezvo nguva zhinji sezvo ine zvinhu kubvisa imwe ukoshi. Izvi zvinoitika nokuti pakupedzisira kunongova chinhu chimwe, vane chinhu kuenzanisa, uye yokupedzisira Pfuurai mumitsetse anova maturo chiito.

Uyezve, anobudirira nzira kufambira nyore kuchinjanisa, sezvazvakanyorwa kunzi, chete arrays duku saizi. uwandu date tichibatsirwa muitiro Large hakushande: tichava kana kukanganisa kana kukundikana dzegungano.

chiremera

dhudhumira worudzii zviri nyore chaizvo kunzwisisa. The curricula unyanzvi mumayunivhesiti vari kudzidza arayira zvinhu mumitsetse yacho kupfuura pakutanga. Nzira iri nyore kushandisa zvose Delphi mutauro zvirongwa (L (Delphi), uye C / C ++ (C / C ndinoiitawo kuwedzerazve), imwe kusimba nyore tsika nzvimbo algorithm zvakarurama kuitira uye panguva Pascal (Pascal). Bubble worudzii rakanakira beginners.

Nokuda zvainovhiringidzawo ari algorithm harishandiswi muzvimwe zvinangwa.

Kutarisana Sorting musimboti

The kutanga maonero mumitsetse 8 22 4 74 44 37 1 7

Step 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

Danho 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

Step 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

Step 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

Step 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

Step 6 1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

Step 7 1 4 7 8 22 37 44 74

dhudhumira worudzii muenzaniso muna Pascal

muenzaniso:

const kol_mas = 10;

hadde massiv: kuko [1..kol_mas] pamusoro integer;

a, b, K: integer;

kutanga

writeln ( 'chiyamuro', kol_mas, 'zvinhu mumitsetse');

nekuti: = 1 kusvika kol_mas kuita readln (massiv [munhu ]);

nekuti: = 1 kusvika kol_mas-1 kuita kutanga

nokuti B: = munhu + 1 kol_mas kuita kutanga

kana massiv [munhu]> massiv [ b] ipapo uchatanga

K: = massiv [munhu]; massiv [munhu]: = massiv [ b]; massiv [b]: = K;

agumise;

agumise;

agumise;

writeln ( 'pashure yemarudzi');

nekuti: = 1 kusvika kol_mas kuita writeln (massiv [munhu ]);

magumo.

MUENZANISO dhudhumira kufambira mumutauro C (C)

muenzaniso:

#include

#include

Int chikuru (Int argc, kwaIsakari * argv [])

{

Int massiv [8] = {36, 697, 73, 82, 68, 12, 183, 88}, i, zvi-;

nokuti (;;) {

zvi- = 0;

nokuti (i = 7; Ini> 0; ini -) {

kana (massiv [Ini] [i- 1]) {

swap (massiv [Ini], massiv [i- 1]);

zvi- ++;

}

}

kana (zvi- == 0) kuvhuna;

}

getch (); // ratidza kunonoka

dzokera 0;

}.