Atlase Sakārtot

Viens no svarīgākajiem veidiem, kā strādāt ar datiem ir sakārtots. Tās lietošana ir ne tikai ātrāk, bet arī ievērojami vienkāršo nepieciešams un svarīgs šajā plānošanas procesā. Šauras mazgāti prom šo jēdzienu ir starp programmētājiem ir pasūtīšana ierakstus datu bāzē.

Šķirošanas metodes, kas attiecas uz šo dienu, lai gan tehnoloģiskā progresa bagātina un modernas darba metodes, datortehniku. Slavenais savā laukā zinātnieks D. Knuth apgalvo, ka gandrīz puse no laika, lai strādātu par datu apstrādes aizņemts šķirošanu. Viņš norāda trīs iemeslus, kas paskaidro šo notikumu gaitu:

1. Atlase kārtot un citas metodes, tiek izmantots ļoti plaši.
2. Tās algoritms bieži lieto bez īpašām vajadzībām.
3. Lai sasniegtu izmanto nepilnīgu modeli mērķus.

Lai paātrinātu datu apstrādi, vispirms ir nepieciešams atrast risinājumu šīm problēmām. Programmētāji mēģina izveidot struktūru, kas būtu, ja nepieciešams, pati varētu izmantot algoritmus. Ja tā ir izveidota, ievērojami paātrināt darbu ar lielu datu apjomu, un tur būs ievērojams ietaupījums skaitļošanas resursus. Bet, kamēr tas notiek, un mēs apskatīsim pašlaik spēkā esošo šķirošanas metodēm.

Visi no tiem ir sadalīts iekšējā un ārējā. No pirmās metodes būtība ir tāda, ka visi dokumenti ir sakārtoti, ievieto atmiņā mašīnas. Bet, kad tas nav nepieciešams ārējo kārtošanas procesu, un bieži vien tie ir balstīti uz pirmo no šīm metodēm, tikai ar nelielām papildinājumiem.

Kārtot variants, kas tiks apspriesti attiecas uz iekšpusi. Tas ir nepieciešams, lai apturētu par to sīkāk, jo šāda veida apstrādi, ļauj kārtot elastīgāk un rentabli. Viņas metodes ir sadalīta 4 galvenajās grupās:

1. Ievietošana kārtošanas.
2. skaitīšanas apstrādi.
3. Exchange process.
4. Atlases Kārtot.

Jāatzīmē, ka nav skaidra atšķirība starp diviem, tie ir cieši saistīta, un ir ļoti līdzīgi viens otram. Tas noved pie esamību noteiktu pieslēguma savā darbā. Vienkāršākais piemērs darbā ar datu apstrādi, ļauj šķirošana skaitīšanu. Tas ir tā, it kā pamatu citiem, bet mūsdienās reti izmanto. Vēl viena metode - ieliktnis - ir svarīgāka. Viņa ideja ir tāda, ka konkrēti pievēršas atslēga ir novietots uz sēdekļa atvēlētajā to. Bet šeit ir virkne neērtību, un tas negatīvi ietekmē darbu lielu skaitu ierakstu. Daudzi ļoti produktīva metodes datu apstrādes ir klāt Exchange kārtošana. Populārākais un acīmredzama šajā grupā - tā sauktā metode burbulis. Darbs ir balstīts uz šādu algoritmu: salīdzinājums secīgu ierakstu veic konsekventi, un, ja vērtība, pirmais no tiem vairāk, tad viņi ir vienkārši atcelts. Process iet uz pilnu pasūtījuma.

Un, visbeidzot, kas ir viens no svarīgākajiem, bet tajā pašā laikā vienkārši veidi, datu bāzes apstrādi - šķirošanas iespēju. Kā minēts iepriekš, tas attiecas uz grupu, iekšējo un, pamatojoties uz to var savienot ar vairāku veidu. atlases un vairāku viens elements - Metodes būtība. Darbības tiek veiktas šādā secībā: mazākais tiek izvēlēts no saraksta vienumu, tad tas jānosūta uz izejas zonā un tās aizstāšanas vērtību vairāk nekā citi. To darbību secība tiek atkārtota līdz pilnīgs atlases visu datu sarakstā.

Ir skaidrs, ka īstenošana algoritma prasa redzamību visus elementus, un, turklāt, lauka par izejas datiem. Un šeit ir visvairāk dabas veids - šķirošana vienkāršu izvēli, kas pārkāpj sarakstu vairākās. Kad jāizvēlas mazāko elementu masīva samainīti vietām ar viņu pirmo reizi. Virs tiem elementiem, kas ir atkal dara šādas manipulācijas ar to pilnīgu atbilstību.