Seleksje algoritme as se binne

Sortearjen is de ôfspraak fan objekten yn in bepaalde folchoarder, bygelyks yn ôfnimmende bestelling of opsteande bestelling. Yn it algemien is bestellende eleminten de meast foarkommende manipulaasje mei gegevens, wêrtroch it makliker is om de krekte ynformaasje yn 'e takomst te finen. Dit foar in grut part giet it om ferskate databank behear systemen. Sortearjen fan algoritme besteane op dit stuit yn grutte sifers, hoewol se lykweardige funksjes hawwe (stappen): fergeliking en ferlinging fan eleminten yn pairs oant de sesje besteld wurdt.

Sortearjen fan algoritmen kinne yndield wurde yn yntern en eksterne. De earste wurde karakterisearre troch it feit dat alle soarte eleminten yn 'e RAM pleatst wurde en it kin wêze om tagelyk tagong te krijen ta ien fan harren. Dy lêste meie wurkje mei gegevens pleatst yn de eksterne ûnthâld (in triem). Tagong nei soksoarte eleminten kinne sequentiell ynfierd wurde.

De foarkar soarte items as se binne yn 'e struktuer fan in iendiminsjonaal pronk. Elke soksoarte elemint hat in serial nûmer, en it array-elemint wurdt tagong ta de yndeks. Sortealgorithmen yn dit gefal wachtsje út om de meast ienfâldige en begryplike te brûken foar gebrûk.

Wy beskôgje in ynterne ôfwikseljende sortearring algoritme troch de bubblemethode en syn ferbettere ferzje, ferskille yn 'e tiid foar sortearring. Sortearjen troch de bubble-metoade hat eins in protte nammen. It is ek de metoade fan lineêre sortearring of de metoade fan wikseling troch de kar. Mar lykwols is it net in namme. Wêrom in bloed? Ien yn it wetter sil de luchtblokje opwekke, lykas it makliker is. Sa, bygelyks by it sortearjen yn opkommende bestel, sil de lytste fan 'e eleminten oan' e top ferskine.

Lit 't de earste fariant fan it algoritme fan sortearjen fan in array troch in bloedmethode. Ferbale algoritme array sortearring, hawwende mas identifier en besteande út N eleminten, lykas folget:

1. Pleatst it grutste elemint fan 'e array yn plak fan it earste elemint (mas [1]). Om dit te dwaan, ferkeapje wy it oan 'e oarder mei alle oare eleminten (mas [2], mas [3] ... mas [N]). As it bliuwt dat elk fan 'e oerbliuwende eleminten grutter is as mas [1], dan is it ferplicht om se te fertsjinjen (fia de ekstra variable).

2. Nei it útsluten fan it elemint mas [1] fan behanneling, foegje lid 1 foar it elemint mas [2].

3. Dizze aksjes moatte foarkommen wurde foar alle eleminten, útsein de lêste.

Útfiering fan it algoritme bubble sort Pascal Programming:

Oer de twadde opsje (de avansearre metoade fan de bel) kinne jo sizze dat dit algoritme Quicksort. Sa, as jo besykje it gebrûk te meitsjen om in al sortearre array te sortearjen, sil it algoritme syn wurk nei de earste trochgeane troch de eleminten fan it array. Dit betsjut dat wy net spesjale middels brûke fan it systeem en tiid foar betsjuttingen fan 'e eleminten.

Hjir is de ymplemintaasje fan dizze sortearring algoritme foar de Pascal-programmingsstaal:

Sa, sortearjen algoritmen binne in middel om sequinsearjen fan gegevens te folgjen. By it kiezen fan in bepaald algoritme, moatte jo rekken hâlde mei de kosten yn termen fan tiid en systemressourcen.