Seleksje Sortearje

Ien fan de wichtige manieren om te wurkjen mei de gegevens wurdt útsocht. Syn gebrûk is net allinne flugger, mar ek sterk simplifies de nedige en wichtich yn it proses fan de programmearring. Smel fuortspield dit begryp yn ûnder programmeurs is de opbou fan Records yn de databank.

Sorting metoaden binne relevant oant hjoed de dei, al technologyske foarútgong ferrike en moderne manieren fan wurkjen kompjûter apparatuer. Bekend yn syn fjild wittenskipper D. Knuth beweart dat hast de helte fan 'e tiid om te wurkjen oan gegevens ferwurkjen dwaande sorting se. Hy wiist der op trije redenen dy't ferklearje dizze rin fan eveneminten:

1. Seleksje Sortearje en oare metoaden brûkt wurdt hiel soad.
2. Har algoritme wurdt faak brûkt sûnder spesjale winsken.
3. Om de doelstellingen brûkt ûnfolsleine model.

Om te expedite it ferwurkjen fan de gegevens, dan earst nedich te finen fan in oplossing foar dizze problemen. Programmeurs besykje te meitsjen fan in bouwurk dat soe sels koe brûke algoritmen as it nedich is. As it is oanmakke, sterk versnellen it wurk mei in grutte folume fan gegevens en der sil in mânske opslaan Computing middels. Mar oant dat bart, en wy sille sjen op it stuit besteande sorting metoaden.

Alle dêrfan binne ûnderferdield yn ynterne en eksterne. De essinsje fan it earste metoade is dat al de registers wurde sortearre, pleatst as oantinken oan 'e masine. Mar as it net nedich eksterne sortearring prosessen, en faak se binne basearre op de earste fan dizze metoaden, mei allinnich mar lytse oanfollingen.

Sort opsje, dat wurdt besprutsen ferhâldt ta de binnenkant. It is needsaaklik om te stopjen op it yn mear detail, as dit type ferwurking kinne jo te sortearjen mear fleksibel en profitably. Har metoaden wurde ûnderferdield yn 4 wichtichste groepen:

1. Ynstek sort.
2. telle ferwurkjen.
3. Exchange proses.
4. Seleksje sortearje.

Dêrby moat opmurken wurde dat der gjin dúdlik ûnderskie tusken de twa, se binne nau ferweve en binne tige te ferlykjen mei inoar. Dit liedt ta it bestean fan in definitive ferbining yn harren wurk. De ienfâldichste foarbyld fan it wurkjen mei gegevens ferwurking mooglik makket sortearjen tellen. It is as soe de basis foar oaren, mar hjoed komselden brûkt. In oare metoade - Ynfoegje - is wichtiger. Syn idee is dat spesifyk rjochtet de kaai is pleatst op de stoel allotted oan. Mar hjir binne der in oantal inconveniences en it in negative ynfloed op it wurk fan 'e grutte tal Records. In soad tige produktive metoaden fan gegevens ferwurking binne oanwêzich yn Exchange sortearje. De populêrste en fanselssprekkend yn dizze groep - de saneamde metoade fan 'e bel. Wurk yn it is basearre op de folgjende algoritme: in ferliking fan opienfolgjende opnames prestearre konsekwint en, as de wearde fan 'e earste fen hjarren mear dan se wurde gewoan omkeard. It proses giet om folsleine bestellen.

En as lêste, ien fan de wichtichste, mar tagelyk ienfâldige manieren databank processing - sortearjen opsje. Lykas sein hjirboppe, dat ferwiist nei in groep fan ynterne en op grûn fan wurde kin ferbûn oan ferskate soarten. De essinsje fan 'e metoade - de seleksje, en meardere ien elemint. Aksjes binne útfierd yn de folgjende folchoarder: de lytste is selektearre út in list item, dan moat stjoerd wurde nei de útfier gebiet en syn ferfangende wearde troch mear as de oaren. De searje fan aksjes wurdt werhelle oant in folsleine seleksje fan al de list gegevens.

It is dúdlik dat de útfiering fan it algoritme nedich sichtberheid fan alle eleminten en boppedat, it fjild foar de útfiertriem gegevens. En hjir is der de meast natuerlike manier - sorting ienfâldige kar, dat is brekt de list yn ferskate. As it moat kieze de lytste elemint yn 'e rige en ruiljen plakken mei him earst. Over dy eleminten dy't waarden wer dwaan sokke beynfloedzjen ta folsleine neikommen.