Ka hoʻomaopopoʻana i kūpono ma ka iaaiey: ka hoʻomaopopoʻana "Oe"

Oe ano ua ole wale manaoia e ia i ka wikiwiki ano, eia hoi, e pani i ka papa inoa o na aoao slowest e hoonohonoho. Naʻe, ka mea, i kona pono. Penei, i ke ano o ka hoʻomaopopoʻana Oe - ka loa ia, aole mea he kumu a me ka Logical pāʻoihana i ka pilikia, ina oe makemake e hoʻoponopono ai i nā ikamu i loko o ka maopopo pono. An maʻamau kanaka hana lima, no ka laʻana, ka mea, e hana ia - e like ma ke kilo.

Kahi i hana ai e like me ka hana inoa?

i Na Huaolelo inoa la, ka hoʻohana 'ana i ka analogy o ka lewa Oe i loko o ka wai. O kekahi metaphor. E like me iki ea Oe ala keu aku - no ka mea, o ko lakou mau pa apŘ, ua oi aku ma mua o ka loli (i loko o keia hihia - ka wai), a me kēlā me kēia hoʻouka hehee ai, no ka uuku ka mea, o ka nui, ke nui gradual ala i ka luna o ka papa helu.

Description o ka algorithm

Ua hana 'Oe ano like penei:

• mua, e hele ia: na oihana mua o ke ku e helu ua laweʻia e ka huiʻelua a me kekahi hoʻohālikelike. Inā kekahi oihana mua o ka mau-kanaka kime mua waiwai, ua oi aku ma mua o ka lua, ka polokalamu hana ia mail wahi;
• nolaila, o ka mea nui helu o misses i ka pau ana o ke ku e. Ia a pau o ka 'ē hehee noho me ka mea a pau, i loko o ka chaotic ano, a koi hou aku ka hoʻomaopopoʻana;
• a nolaila, he pono i ka lua o ka hele: ka mea, ua i ka analogy me ka mua (mua i ho'ākāka 'ia) a me ka mai i ka helu o like me kā - hua hoʻokahi;
• i hooholo ia helu ekolu Hoʻohālikelike maikaʻi, kekahi emi o ka lua, a me me ka mau, ma mua o ka mea mua. A no laila, ma luna;
• manaʻoi hoʻopōkole 'ia kēlā me kēia e hooholo ia i (a pau aiee i loko o ka hoʻouka, ka maikai helu) hua (e hooholo ia ka helu) Hoʻohālikelike maikaʻi.

O pōkole algorithm o ka polokalamu hiki ke palapalaia e like me:

• i kaua mai o ka huina, kulana kupono paha like loa me kekahi mau helu i loaʻa, i ka lua o ka ia, ua paa ia e kela aku kona nui ma mua o ka mea mua;
• incorrectly hoʻonoho ma ka pili ana i kekahi i kekahi, oihana mua o ka hoʻouka lako polokalamu swaps.

Pseudocode nānā 'ana i ka algorithm ho'ākāka' ia ma

Ke simplest manaʻo ua lawe mai ia penei:

Sortirovka_Puzirkom i ke kaʻina hana;

e hoomaka ana

kalapona no ka hu mai nachalnii_index e konechii_index;

kalapona no au mai nachalnii_index e konechii_index-1;

ina massiv [e]> massiv [e + 1] (mua hehee ai nui ma mua o ka lua o), laila:

(Loli wahi cia);

hopena

O ka holo ana, ua pono io aggravates wale i ke kulana: ka simpler ka algorithm, me ka hou aku e hoike mai ai ia a pau na flaws. Waiwai kūʻai hiʻohiʻona o ka manawa, uaʻoi aku ko lākou nui, a hiki no i uuku e kū'ē i ( 'aneʻi hele mai i loko o relativity: ke dala o ka manawa no ka mea i loko o ke he liʻiliʻi, akā, ma ka mea o ka programmer kela lua paha hoi millisecond helu).

Ua i ka maikaʻi manaʻo. No ka laʻana, e lawe i loko no o ka wehe ana o nā loina i loko o ke kaua i nā wahi ma:

Sortirovka_Puzirkom i ke kaʻina hana;

e hoomaka ana

sortirovka = oiaio;

kalapona a sortirovka = oiaio;

sortirovka = wahahee;

kalapona no au mai nachalnii_index e konechii_index-1;

ina massiv [e]> massiv [e + 1] (mua hehee ai nui ma mua o ka lua o), laila:

(Hoʻololi hehee wahi);

sortirovka = oiaio; (Hōʻike 'ia ke wehe i ua i).

Ka pau.

hoʻokau '

Na ka papa kuhikuhiE keakea - ka lōʻihi like 'ole o ke kaʻina. Pehea ka nui o ka manawa ua hana ka hoʻomaopopoʻana algorithm Oe?

Kēpau manawa he pōpilikia mai ka helu ana oʻahā like loa i loko o ke ku - i ka hopena hopena o ia mea hapaʻauhau.

Inā i kaʻino paha pela ke kū'ē i ua hooholoia e like me na manawa he nui e like me ka mea i nā kumumea hua kekahi waiwai. Keia hana no ka mea, i loko o ka hopena he mea wale kekahi hehee ai, a i mea e hoohalike, a me ka mea hope, e hele ia ma ke kū'ē i lapuwale hana.

Eia hou kekahi, pono ka hana o ka hoʻomaopopoʻana i kekahi mea, e loaa hou, e like me ka mea i kapaia, huihui ikehu lā o ka poe liilii, nui wale no. Nui dala oʻikepili me ke kōkua o ke kaʻina hana e ole e holopono ana: i ka hopena, e e kekahi i ka hewa a me ka hoʻokō 'ole' ana o ka polokalamu.

kiʻekiʻe

Oe ano ka loa maʻalahi ka maopopo. Ke curricula o oaoieei-kulanui i loko o ke ao o ka hoonoho papa ana ia oihana mua o kona kaua kekahi, ma ka wahi mua. Ka papa hana mea oluolu ia? O ka Delphi iaaiey'ōlelo (L (Delphi), a me ka C / C ++ (C / C hua hoʻohui hua hoʻohui), he incredibly na mea aiee o ka wahi algorithm ma ka akau o ka papa, a ma ka Pascal (Pascal). Oe ano mea maikaʻi no beginners.

Aie i ka drawbacks o ka algorithm ua i hoʻohana 'ia i loko o waho aʻeo ka hana.

Ke kākoʻo i hoʻokaʻina 'rula

I ka loiloi mua nānaina o ka hoʻouka 8 22 4 74 44 37 1 7

KaʻAnuʻu Hana 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

KaʻAnuʻu Hana 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

KaʻAnuʻu Hana 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

KaʻAnuʻu Hana 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

KaʻAnuʻu Hana 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

KaʻAnuʻu Hana 6 1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

KaʻAnuʻu Hana 7 1 4 7 8 22 37 44 74

Oe ano laʻana ma Pascal

Eia kekahi laʻana:

const kol_mas = 10;

var massiv: e kū'ē [1..kol_mas] o ka helu;

i kekahi, e, K: helu;

hoʻomaka

writeln ( 'hoʻokomo', kol_mas, 'oihana mua o ke kaua');

no ka: = 1 i kol_mas hana readln (massiv [he ]);

no ka: = 1 i kol_mas-1 hana hoʻomaka

no ka e: = i + 1 i kol_mas e hoʻomaka

ina massiv [he]> massiv [ b.] laila, hoʻomaka

K: = massiv [he]; massiv [he]: = massiv [ b.]; massiv [b.]: = K;

pau;

pau;

pau;

writeln ( 'ma hope oʻano');

no ka: = 1 i kol_mas hana writeln (massiv [he ]);

pau.

Kumu Oe ka hoʻomaopopoʻana i loko o C 'ōlelo (C)

Eia kekahi laʻana:

#include

#include

INT ka papa kuhikuhiE (INT argc, Mike Char * argv [])

,

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

no ka (;;),

ff = 0;

no ka (i, = 7; I> 0; I -),

ina (massiv [i] [i- 1]),

kuapo (massiv [e], massiv [i- 1]);

ff ++;

}

}

ina (ff == 0) uhai;

}

getch (); // 'ia kali hou aku;

hoʻi 0;

}.