Val Sortera

En av de viktigaste sätten att arbeta med data sorteras. Dess användning är inte bara snabbare, men också i hög grad förenklar nödvändigt och viktigt i processen för programmering. Begränsa tvättas bort detta begrepp bland programmerare är beställning av poster i databasen.

Sorteringsmetoder är relevanta i dag, även om den tekniska utvecklingen berikat och moderna sätt att arbeta datorutrustning. Känd inom sitt område vetenskapsman D. Knuth hävdar att nästan hälften av tiden att arbeta med databehandling upptagen sortera dem. Han påpekar tre skäl som förklarar detta förlopp:

1. Val Sortera och andra metoder används mycket brett.
2. Sin algoritm används ofta utan särskilda behov.
3. För att uppnå de mål som används ofullständig modell.

För att påskynda behandlingen av uppgifterna, måste du först hitta en lösning på dessa problem. Programmerare försöker att skapa en struktur som skulle själv kan använda algoritmer när det behövs. Om det skapas kraftigt påskynda arbetet med en stor mängd data och det kommer att bli en betydande resurser spar Computing. Men tills det händer, och vi kommer att titta på för närvarande existerande sorteringsmetoder.

Alla av dem är uppdelade i inre och yttre. Kärnan i den första metoden är att alla poster sorteras, placeras i minnet hos maskinen. Men när det inte kräver externa sorteringsprocesser och ofta de är baserade på den första av dessa metoder, med endast mindre tillägg.

Sorteringsalternativ, som kommer att diskuteras avser insidan. Det är nödvändigt att stanna på det mer i detalj, eftersom denna typ av behandling gör det möjligt att sortera mer flexibelt och lönsamt. Hennes metoder är uppdelade i 4 huvudgrupper:

1. Insättningssortering.
2. räkna bearbetning.
3. Utbytesprocessen.
4. Val Sortera.

Det bör noteras att det inte finns någon tydlig skillnad mellan de två, de är nära sammanflätade och är mycket lika varandra. Detta leder till att det finns ett klart samband i sitt arbete. Det enklaste exemplet på att arbeta med databehandlingen möjliggör sortering räkning. Det är som om grunden för andra, men idag används sällan. En annan metod - insats - är viktigare. Hans idé är att specifikt adresserar nyckeln placeras på sätet tilldelas det. Men här finns ett antal olägenheter och det påverkar arbetet i det stora antalet poster negativt. Många högproduktiva metoder för databearbetning finns i Exchange Sortera. De mest populära och självklart i denna grupp - den så kallade metoden bubblan. Arbetet i den är baserad på följande algoritm: en jämförelse av successiva inspelningar utförs konsekvent och, om värdet av den första av dem mer än de helt enkelt omvända. Processen går till full beställning.

Och slutligen, en av de viktigaste, men samtidigt enkla sätt databas bearbetning - sorteringsalternativ. Såsom nämnts ovan, hänvisar det till en grupp av interna och baserat på det kan anslutas till flera typer. Kärnan i metoden - markeringen och fler ett element. Åtgärder genomförs i följande ordning: den minsta väljs från en lista post, då det ska skickas till utgångsområdet och ersätts med mer än de andra. Den sekvens av åtgärder upprepas tills ett komplett utbud av all data i listan.

Det är uppenbart att genomförandet av algoritmen kräver synlighet av alla element och dessutom fältet för utdata. Och här finns det mest naturliga sättet - sortering enkelt val, det vill säga att bryta listan i flera. När det bör välja det minsta elementet i arrayen och byta plats med honom först. Under de element som återigen var gör sådana manipulationer till full överensstämmelse.