Sort għażla

Wieħed mill-modi importanti biex jaħdmu bid-data huwa magħżul. L-użu tiegħu huwa mhux biss aktar malajr, imma wkoll jissimplifika bil-kbir il-neċessarju u importanti fil-proċess ta 'programmazzjoni. Narrow maħsula bogħod dan il-kunċett fil fost programmaturi hija l-ordni ta 'rekords fid-database.

metodi ta 'għażla huma rilevanti għal din il-ġurnata, għalkemm il-progress teknoloġiku arrikkit u l-modi moderni ta' ħidma tagħmir tal-kompjuter. Rinomati fil-qasam xjenzat tiegħu D. Knuth ssostni li kważi nofs il-ħin biex jaħdmu fuq ipproċessar tad-data busy għażla tagħhom. Huwa jinnota tliet raġunijiet li jispjegaw dan il-kors ta 'avvenimenti:

1. Sort għażla u metodi oħra hija użata b'mod wiesa 'ħafna.
2. algoritmu tagħha huwa spiss jintuża mingħajr bżonnijiet speċjali.
3. Biex jinkisbu l-għanijiet użati mudell imperfetta.

Sabiex jitħaffef l-ipproċessar tad-data, inti l-ewwel bżonn issib soluzzjoni għal dawn il-problemi. Programmaturi qed tipprova toħloq struttura li tkun fiha nnifisha tista 'tuża algoritmi meta meħtieġa. Jekk huwa maħluq, taċċellera ħafna l-ħidma b'volum kbir ta 'data u se jkun hemm riżorsi konsiderevoli kompjuters iffrankar. Imma sakemm dan iseħħ, u aħna se tħares lejn metodi ta 'għażla li jeżistu bħalissa.

Kollha kemm huma maqsuma interni u esterni. L-essenza ta 'l-ewwel metodu huwa li l-rekords huma mqassmin, imqiegħda fil-memorja tal-magna. Iżda meta ma jeħtieġx proċessi issortjar esterni, u ħafna drabi dawn huma bbażati fuq l-ewwel ta 'dawn il-metodi, ma' żidiet żgħar biss.

għażla sort, li se jiġu diskussi tirrigwarda l-ġewwa. Huwa meħtieġ li tieqaf fuqha f'aktar dettall, peress li dan it-tip ta 'pproċessar tippermetti li inti sort aktar flessibbli u bi profitt. Metodi tagħha huma maqsuma f'4 gruppi ewlenin:

1. sort Inserzjoni.
2. għadd ipproċessar.
3. proċess ta 'skambju.
4. Sort Għażla.

Għandu jiġi nnutat li m'hemmx distinzjoni ċara bejn it-tnejn, huma marbutin ma 'xulxin mill-qrib u huma simili ħafna għal xulxin. Dan iwassal għall-eżistenza ta 'rabta definit fil-ħidma tagħhom. L-eżempju sempliċi ta 'ħidma ma' ipproċessar ta 'data tippermetti issortjar għadd. Huwa bħallikieku l-bażi għall-oħrajn, iżda llum rarament użat. Metodu ieħor - daħħal - huwa aktar importanti. -idea tiegħu huwa li speċifikament jindirizza l-muftieħ jitqiegħed fuq is-sedil allokat lilha. Iżda hawn hemm numru ta 'inkonvenjenzi u din taffettwa b'mod negattiv il-ħidma tan-numru kbir ta' rekords. Ħafna metodi produttivi ħafna ta 'ipproċessar tad-data huma preżenti fil Skambju Sort. L-aktar popolari u ovvju f'dan il-grupp - il-metodu hekk imsejjaħ tal-bużżieqa. Xogħol fiha hija bbażata fuq l-algoritmu li ġejja: paragun tar-reġistrazzjonijiet suċċessivi mwettqa b'mod konsistenti u, jekk il-valur ta 'l-ewwel minnhom aktar allura dawn huma sempliċiment maqluba. Il-proċess tmur għall tordna sħiħa.

U fl-aħħarnett, wieħed mill-aktar importanti, iżda fl-istess ħin għall-ipproċessar modi sempliċi database - issortjar għażla. Kif imsemmi hawn fuq, hija tirreferi għal grupp ta 'interna u bbażati fuq jista' jiġi mqabbad ma 'diversi tipi. L-essenza tal-metodu - l-għażla, u element wieħed multipli. Azzjonijiet huma mwettqa fl-ordni li ġejja: l-iżgħar hija magħżula minn oġġett lista, allura għandu jintbagħat lill-żona produzzjoni u l-valur ta 'sostituzzjoni tagħha b'aktar mill-oħrajn. Is-sekwenza ta 'azzjonijiet hija ripetuta sakemm għażla sħiħa ta' l-informazzjoni kollha lista.

Huwa ċar li l-implimentazzjoni tal-algoritmu jeħtieġu viżibilità tal-elementi kollha u, barra minn hekk, il-qasam għad-data prodotta. U hawn hemm l-aktar mod naturali - issortjar għażla sempliċi, li qed tikser il-lista f'diversi. Meta suppost jagħżlu l-element iżgħar fil-firxa u tpartit postijiet miegħu l-ewwel. Matul dawk l-elementi li għal darb'oħra kienu qed jagħmlu dawn manipulazzjonijiet li konformità sħiħa.