Fouye algoritm menm jan yo ye

Triyay se aranjman a nan objè ki nan yon lòd sèten, pou egzanp, nan moute desann oswa lòd. An jeneral, kòmann-nan nan nan eleman - done manipilasyon ki pi komen fasilite plis rechèch nan enfòmasyon ki nesesè. Sa a lajman gen rapò ak divès kalite sistèm jesyon baz done. Fouye algoritm egziste nan nimewo gwo nan pwen sa a nan tan, menm si yo gen karakteristik ki sanble (etap): konpare ak pèmitasyon nan eleman yo nan pè osi lontan ke sekans an pa pral bay lòd la.

Fouye algoritm ka klase nan entèn ak ekstèn. Ansyen an yo karakterize pa lefèt ke tout eleman ki yo dwe klase yo, yo mete nan memwa epi yo ka jwenn aksè o aza nan nenpòt nan yo. Lèt la kapab travay ak done yo mete l nan memwa nan ekstèn (yon dosye). ka Aksè nan eleman sa yo dwe aplike sekans.

Bagay sa sòt pi pito lè yo nan estrikti a nan yon etalaj yon sèl-dimansyon. Chak atik sa yo gen yon nimewo seri, ak adrès nan eleman nan etalaj pran plas sou endèks la. klasman algoritm nan ka sa a yo ki pi senp lan epi dwat yo itilize.

Konsidere metòd la entèn klasman algorithm desann jarèt ak vèsyon amelyore li yo, yon sèvi ak tan diferan pou klasman. Triye pa ti wonn aktyèlman gen yo anpil non. Li se tou rele yon lineyè metòd klasman oswa echanj klasman opsyon. Men, sepandan, li se pa nan tit la. Poukisa se yon ti wonn? Yon fwa nan dlo a, ti wonn nan lè pral pòp moute, kòm li se pi fasil. Pou egzanp, si ou sòt pa moute tèt la ta dwe pi piti nan eleman yo.

Konsidere yon reyalizasyon premye nan klasman ti wonn nan algorithm pa etalaj la. Vèbal algorithm etalaj klasman, gen mas idantifyan ak ki fòme ak N eleman, jan sa a:

1. Mete sou ki kote eleman nan premye (mas [1]) eleman nan pi gwo nan etalaj la. Pou fè sa, n ap konpare li vire tout eleman ki rete yo (mas [2], mas [3] ... mas [N]). Si ou jwenn ke nenpòt nan eleman yo lòt gen plis pouvwa pase mas [1], li se oblije swap yo (via yon lòt bu varyab).

2. Pa elimine soti nan konsiderasyon mas eleman [1] ak repete etap 1 a eleman mas [2].

3. Etap sa yo ap repete pou tout eleman eksepte dènye an.

Aplikasyon nan algorithm sòt jarèt Pascal pwogram lan :

Sou dezyèm posiblite a (metòd la avanse nan ti wonn nan) ou ka di ke sa a algorithm quicksort. Se konsa, si ou eseye sèvi ak li nan sòt etalaj la se deja klase, algorithm nan fini travay li yo apre pas la premye nan eleman yo etalaj. Sa vle di ke nou pa pral gaspiye resous sistèm ak tan informatique sou eleman konparezon san sans.

Isit la se aplikasyon an nan klasman algorithm pou lang nan pwogram Pascal:

Se konsa, Fouye algoritm yo yon mwayen pou òganize sekans done. Lè w ap chwazi yon algorithm espesifik ta dwe pran an kont depans sa yo an tèm de tan ak sistèm resous.