Sorteer volgens keuse

Een belangrike manier om met data te werk, is sortering. Die gebruik daarvan versnel nie net nie, maar vereenvoudig ook die nodige en belangrike op die gebied van programmeringsproses. 'N smal verwydering van hierdie konsep in die omgewing van programmeerders beteken die bestelling van rekords in die databasis.

Sorteermetodes is van toepassing op hierdie dag, alhoewel tegniese vooruitgang aangevul is met moderne metodes van rekenaarwerk. Bekend in sy veldwetenskaplike, D. Knuth, beweer dat byna die helfte van die tyd in die dataverwerkingswerk besig is om hulle te sorteer. Hy wys op drie redes wat hierdie verloop van gebeure verduidelik:

1. Sorteer volgens keuse en ander metodes word baie wyd gebruik.
2. Die algoritme word dikwels sonder spesiale behoefte gebruik.
3. 'N Onvoltooide model word gebruik om die vasgestelde take op te los.

Om die proses van dataverwerking te bespoedig, is dit eers nodig om 'n oplossing vir hierdie probleme te vind. Programmeerders probeer om 'n struktuur te skep wat self algoritmes kan gebruik wanneer dit nodig is. As dit geskep word, sal werk met 'n groot hoeveelheid data aansienlik versnel word en aansienlike bronne sal in rekenaar bespaar word. Maar tot dusver het dit nie gebeur nie, en ons sal die metodes van sorteer wat tans bestaan, oorweeg.

Almal van hulle is verdeel in interne of eksterne. Die essensie van die eerste metode is dat alle rekords wat gesorteer word, in die rekenaar se RAM geplaas word. Maar wanneer dit nie gebeur nie, word eksterne sorteringsprosesse vereis, en dikwels word hulle op die eersgenoemde metodes gebou met slegs klein toevoegings.

Sorteer volgens keuse, wat bespreek sal word, verwys na die interne. Dit is nodig om dit verder te bespreek, aangesien hierdie verwerkingsmetode vir meer buigsame en winsgewende sortering voorsiening maak. Al sy metodes is verdeel in 4 hoofgroepe:

1. Sorteer deur invoegings.
2. Verwerking van data deur te tel.
3. Uitruilproses.
4. Sorteer volgens keuse.

Daar moet kennis geneem word dat daar geen duidelike onderskeid tussen hulle is nie, hulle is nou verwant en baie soortgelyk. Dit veroorsaak 'n sekere verband in hul werk. Die eenvoudigste voorbeeld van die verwerking van data verwerking is om te sorteer deur te tel. Dit is as basis die basis vir ander, maar dit word vandag selde gebruik. Nog 'n metode - insetsels - is belangriker. Sy idee is dat die spesifieke sleutel wat oorweeg word, geplaas word op die plek wat daaraan toegewys word. Maar hier is daar 'n aantal ongerief en dit word negatief in die werk weerspieël op 'n groot aantal rekords. Baie baie produktiewe metodes van dataverwerking is teenwoordig in die uitruil sortering. Die gewildste en visuele in hierdie groep is die sogenaamde borrelmetode. Werk in dit is op die volgende algoritme gebou: die vergelyking van opeenvolgende rekords word opeenvolgend uitgevoer, en as die waarde van die eerste van hulle groter is, verander hulle net plekke. So 'n proses gaan voort tot volledige bestelling.

En uiteindelik is een van die belangrikste, maar terselfdertyd, ongekompliseerde maniere om databasisse te verwerk, sorteer volgens keuse. Soos hierbo genoem, behoort dit aan die groep interne persone en is dit moontlik om verskeie soorte op sy basis te kombineer. Die kern van die metode is 'n keuse, en veelvoud, een element. Die aksies word in die volgende volgorde uitgevoer: die kleinste element uit die lys is gekies, dan moet dit na die uitvoerarea gestuur word en die waarde daarvan vervang word deur meer as al die ander. Die volgorde van aksies word herhaal totdat al die data in die lys volledig gekies is.

Dit is baie duidelik dat die implementering van die algoritme die sigbaarheid van alle elemente vereis, en ook die area vir die uitreiking van die data. En hier is daar die mees natuurlike manier - hierdie sortering is 'n eenvoudige keuse, dit is om die lys in verskeie te verdeel. Hiermee moet jy die kleinste element van die skikking kies en dit met die eerste een ruil. Bo die elemente wat oorgebly het, word sulke manipulasies weer uitgevoer tot volle voldoening.