Ayokuro aligoridimu bi ti won wa

Ayokuro ni awọn akanṣe ti ohun ni kan awọn ibere, fun apẹẹrẹ, ninu yio si ma gòke tabi sọkalẹ ibere. Ni apapọ, awọn bere fun ti eroja - awọn wọpọ data ifọwọyi lati dẹrọ siwaju àwárí ti awọn pataki alaye. Eleyi ibebe tijoba si orisirisi database isakoso awọn ọna šiše. Ayokuro aligoridimu tẹlẹ ninu tobi awọn nọmba ni aaye yi ni akoko, o tile ti won ni iru awọn ẹya ara ẹrọ (ni asiko): afiwe ati permutation ti awọn eroja ni orisii bi gun bi awọn ọkọọkan yoo wa ko le paṣẹ.

Ayokuro aligoridimu le wa ni classified sinu abẹnu ati ti ita. Awọn tele ti wa ni characterized nipasẹ o daju pe gbogbo awọn eroja to wa ni lẹsẹsẹ wa ni gbe ni iranti ati o si le gba ID wiwọle si eyikeyi ninu wọn. Awọn igbehin le ṣiṣẹ pẹlu awọn data gbe ninu awọn ita iranti (a file). Access si iru eroja le wa ni muse sequentially.

Awọn afihan too ohun nigbati nwọn ba wa ni be ti a ọkan-onisẹpo orun. Kọọkan iru ohun kan ni o ni a nọmba ni tẹlentẹle, ati adirẹsi si orun ano gba ibi lori awọn Ìwé. ayokuro aligoridimu ninu apere yi ni o wa julọ awọn ati awọn qna lati lo.

Ro awọn ti abẹnu ayokuro alugoridimu sọkalẹ nkuta ọna ati awọn oniwe-dara si ti ikede, kan ti o yatọ akoko lilo fun ayokuro. Too nipa ti nkuta kosi ni o ni ọpọlọpọ awọn orukọ. O ti wa ni tun npe ni a PCM ayokuro ọna tabi paṣipaarọ ayokuro aṣayan. Ṣugbọn, sibẹsibẹ, o jẹ ko ninu awọn akọle. Idi ni a ti nkuta? Lọgan ninu omi, awọn air o ti nkuta yoo gbe jade, bi o ti jẹ rọrun. Fun apẹẹrẹ, ti o ba to nipa gòkè awọn oke ni yio jẹ awọn ti o kere ti awọn eroja.

Ro kan akọkọ irisi ti awọn ayokuro alugoridimu ti nkuta nipasẹ awọn orun. Isorosi alugoridimu orun ayokuro, nini MAS idamo ati wa ninu N eroja, bi wọnyi:

1. Fi lori awọn ipo ti akọkọ ano (MAS [1]) awọn ti ano ti awọn orun. Lati ṣe eyi, a yoo ṣe afiwe ti o wa gbogbo awọn ti o ku eroja (MAS [2], MAS [3] ... MAS [N]). Ti o ba ri pe eyikeyi ninu awọn miiran eroja ni ti o tobi ju MAS [1], o ti wa ni ti a beere lati siwopu wọn (nipasẹ ohun afikun ayípadà buf).

2. Nipa yiyo lati ero MAS ano [1] ki o si tun igbese 1 si MAS ano [2].

3. Awọn wọnyi ni awọn igbesẹ ti wa ni tun fun gbogbo awọn eroja ayafi awọn ti o kẹhin.

Imuse ti awọn alugoridimu ti nkuta too Pascal siseto:

Nipa awọn keji aṣayan (awọn to ti ni ilọsiwaju ọna ti o ti nkuta) ti o le so pe yi alugoridimu quicksort. Nítorí, ti o ba ti o ba gbiyanju lati lo o lati to awọn orun ni tẹlẹ lẹsẹsẹ, awọn alugoridimu pari ni awọn oniwe-ise lẹhin akọkọ kọja ti awọn orun eroja. Eleyi tumo si wipe a yoo ko egbin eto oro ati iširo akoko lori asan lafiwe eroja.

Eyi ni awọn imuse ti ayokuro alugoridimu fun awọn Pascal siseto ede:

Nítorí náà, ayokuro aligoridimu ni o wa kan ọna ti jo data lesese. Nigba ti yiyan kan pato alugoridimu yẹ ki o gba sinu iroyin awọn owo ni awọn ofin ti akoko ati eto oro.