Kusanja njira mu mapulogalamu: kusanja "kuwira"

kuwira mtundu sikuti ankaona kuti njira yachangu Komanso kuti atseka mndandanda wa njira slowest bungwe. Komabe, lili ndi ubwino wake. Choncho, njira kusanja kuwira - kwambiri sali masoka ndi zomveka vutolo, ngati mukufuna kukonza zinthu mu dongosolo yeniyeni. Munthu wamba pamanja, Mwachitsanzo, ntchito iwo - chabe yodziŵiratu zinthu pasadakhale.

anachita dzina ngati zachilendo kuti?

Njira dzina anabwera, pogwiritsa ntchito chitsanzo cha mpweya thovu mu madzi. Ndi fanizo. Monga mpweya thovu pang'ono adzauka m'mwamba - chifukwa kachulukidwe awo ndi wamkulu kuposa chamadzimadzi (Pankhaniyi - madzi), ndipo aliyense mchitidwe zosiyanasiyana, ang'onoang'ono ndi phindu, njira zambiri pang'onopang'ono pamwamba pa manambala mndandanda.

Kufotokozera za aligorivimu ndi

kuwira mtundu imagwiridwa motere:

• choyamba chikudutsa: zinthu za manambala zosiyanasiyana akutengedwa awiriawiri awiri komanso poyerekeza. Ngati ena zinthu za anthu awiri timu mtengo woyamba ndi wamkulu kuposa wachiwiri, pulogalamu zimawachititsa malo kuwombola;
• chotero, chiwerengero chachikulu cha angamachite mapeto a dongosolo lomenyera lapansi. Ngakhale zinthu zina zonse kukhala monga iwo anali, m'njira wachisokonezo, ndi zochuluka kusanja;
• choncho amafuna chikudutsa chachiwiri: zikhale ndi fanizo m'mbuyomo (kale anafotokoza) ndi angapo kufananitsa - opanda limodzi;
• pa ndime chiwerengero kufananitsa atatu, imodzi zosakwana wachiwiri, ndi awiri, kuposa poyamba. Ndi zina zotero;
• mwachidule kuti aliyense ndimeyi ali (makhalidwe onse khamu la chiwerengero makamaka) opanda (ndime chiwerengero) m'mafanizo.

Ngakhale wamfupi aligorivimu zionetsero akhoza kulembedwa monga:

• mizere ya manambala ndi kufufuzidwa bola ngati manambala ziwiri zimapezeka, wachiwiri iwo amangidwa kukhala woposa woyamba;
• molakwa pabwino poyerekezera ndi zinthu mzake wa swaps zosiyanasiyana mapulogalamu.

Pseudocode zochokera aligorivimu anafotokoza

Kukhazikitsa losavuta ikuchitika motere:

Sortirovka_Puzirkom ndondomeko;

kuyambira

mkombero kuti J ku nachalnii_index kuti konechii_index;

mkombero kwa ine kuchokera nachalnii_index kuti konechii_index-1;

ngati massiv [Ine]> massiv [ine + 1] (woyamba mchitidwe kuposa wachiwiri), ndiye:

(Kusintha amaika mfundo);

kumapeto

Kumene, kuphweka uno wokha kukuwonjezera zinthu ziwiri ndi losavuta kumva aligorivimu, m'pamenenso kuwawonetsera zolakwa zonse. Investment chiŵerengero cha nthawi zopambana kwambiri moti khamu yaing'ono (apa pakubwera mu relativity: Kuchuluka kwa nthawi layman kumaoneka kakang'ono, koma kwenikweni mapulogalamu iliyonse wachiwiri kapena ngakhale millisecond udindo).

Iwo anatenga kukhazikitsa bwino. Mwachitsanzo, kutenga nkhani nzeru makhalidwe malo osiyanasiyana:

Sortirovka_Puzirkom ndondomeko;

kuyambira

sortirovka = woona;

mkombero mpaka sortirovka = woona;

sortirovka = wabodza;

mkombero kwa ine kuchokera nachalnii_index kuti konechii_index-1;

ngati massiv [Ine]> massiv [ine + 1] (woyamba mchitidwe kuposa wachiwiri), ndiye:

(Kusintha zinthu malo);

sortirovka = woona; (Amadziŵika kuti kuwombola chaonekera).

Yotsiriza.

zofooka

The sangathe chachikulu - nthawi ya ndondomekoyi. nthawi yochuluka bwanji imagwiridwa kusanja aligorivimu kuwira?

nthawi yotsogolera ndi masamu chiwerengero cha manambala apakati pa khamu la - mapeto chifukwa cha izo ndi molingana.

Ngati mlandu koipa khamu la wadutsa nthawi zambiri monga zinthu zina opanda phindu lina. Izi zimachitika chifukwa pamapeto pali chinthu china, amene alibe kanthu kuyerekeza ndi chiphaso watha mwa dongosolo lomenyera amakhala opanda ntchito kanthu.

Komanso, ogwira njira kusanja kuwombola yophweka, monga iwo ukutchedwa, kokha kwa magulu a kukula ang'onoang'ono. yambiri deta mothandizidwa ndi ndondomeko sizigwira ntchito: ndipo zotsatira zake zidzakhala kapena cholakwa kapena kulephera pa mwambowu.

ulemu

kuwira mtundu zosavuta kumvetsa. The curricula mayunivesite luso mu kuphunzira zinthu inalamula a khamu ake pochitika mu malo oyamba. Njira yosavuta kugwiritsa onse Delphi chinenero mapulogalamu (L (Delphi), ndi C / C ++ (C / C kuphatikiza kuphatikiza), ndi makhalidwe amazipanga yosavuta malo aligorivimu mu dongosolo komanso pa Pascal (Pascal). Bubble mtundu ndi abwino kwa oyamba.

Chifukwa cha zovuta za aligorivimu si ntchito mu zolinga mukatuluka.

Zooneka kusanja mfundo

Kuona koyamba zosiyanasiyana 8 22 4 74 44 37 1 7

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

Gawo 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

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

Gawo 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

Gawo 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

Gawo 6 1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

Gawo 7 1 4 7 8 22 37 44 74

kuwira mtundu chitsanzo Pascal

Mwachitsanzo:

const kol_mas = 10;

var massiv: lomenyera [1..kol_mas] wa inteja;

ndi, b, K: inteja;

ayamba

writeln ( 'athandizira, kol_mas, ' zinthu za dongosolo lomenyera ');

kwa = 1 kol_mas kuchita readln (massiv [a ]);

kwa = 1 kol_mas-1 kuchita ayamba

chifukwa B = munthu + 1 kol_mas chiyani ayamba

ngati massiv [a]> massiv [ b] amayamba

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

kutha;

kutha;

kutha;

writeln ( 'pambuyo mtundu');

kwa = 1 kol_mas kuchita writeln (massiv [a ]);

yotsiriza.

CHITSANZO kuwira kusanja mu chinenero C (C)

Mwachitsanzo:

#include

#include

Int chachikulu (Int argc, gale- * argv [])

{

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

pakuti (;;) {

FF = 0;

pakuti (i = 7; ine> 0; ine -) {

ngati (massiv [Ine] [ine_ 1]) {

sinthanani (massiv [ine], massiv [ine_ 1]);

FF ++;

}

}

ngati (FF == 0) kuswa;

}

getch (); // anasonyeza akuchedwa

kubwerera 0;

}.