ComputereProgrammering

Valg Sorter

Et af de vigtige måder at arbejde med data sorteres. Dens anvendelse er ikke kun hurtigere, men også i høj grad forenkler den nødvendige og vigtige i processen med programmering. Begræns skyllet væk dette begreb i blandt programmører er bestilling af poster i databasen.

Sortering metoder er relevante for denne dag, selv om den teknologiske udvikling beriget og moderne måder at arbejde computerudstyr. Kendt på sit felt videnskabsmand D. Knuth hævder, at næsten halvdelen af tiden til at arbejde på databehandling travlt sortere dem. Han påpeger tre grunde, der forklarer dette forløb:

  1. Udvælgelse Sorter og andre metoder bliver brugt meget bredt.
  2. Dens algoritme bruges ofte uden særlige behov.
  3. For at nå de mål, der anvendes ufuldkommen model.

For at fremskynde behandlingen af de data, du først nødt til at finde en løsning på disse problemer. Programmører forsøger at skabe en struktur, der ville selv kunne bruge algoritmer når det er nødvendigt. Hvis det er skabt, i høj grad fremskynde arbejdet med en stor mængde data, og der vil være en betydelig besparelse computing ressourcer. Men indtil det sker, og vi vil se på i øjeblikket eksisterende sortering metoder.

Alle af dem er opdelt i interne og eksterne. Essensen af den første metode er, at alle de poster sorteres, placeret i maskinens hukommelse. Men når det ikke kræver eksterne sortering processer, og ofte de er baseret på den første af disse metoder, med kun mindre tilføjelser.

Sorter mulighed, som vil blive diskuteret angår indersiden. Det er nødvendigt at stoppe på det mere detaljeret, da denne type behandling gør det muligt at sortere mere fleksibelt og rentabelt. Hendes metoder er inddelt i 4 hovedgrupper:

  1. Indsættelsessortering.
  2. tælle behandling.
  3. Udveksling.
  4. Valg Sort.

Det skal bemærkes, at der ikke er nogen klar sondring mellem de to, de er tæt forbundne, og er meget lig hinanden. Dette fører til, at der findes en konkret forbindelse i deres arbejde. Den enkleste eksempel på at arbejde med databehandling muliggør sortering optælling. Det er som om grundlaget for andre, men i dag bruges sjældent. En anden metode - indsats - er vigtigere. Hans idé er, at specifikt omhandler nøglen placeres på sædet tildelt den. Men her er der en række af gener og det negativt påvirker arbejdet i stort antal poster. Mange højproduktive metoder til databehandling er til stede i Exchange Sorter. Den mest populære og indlysende i denne gruppe - den såkaldte metode af boblen. Arbejde i den er baseret på følgende algoritme: en sammenligning af på hinanden følgende optagelser udføres konsekvent, og, hvis værdien af den første af dem mere end de simpelthen vendes. Processen går til fuld bestilling.

Og endelig, en af de vigtigste, men samtidig enkle måder database behandling - sortering mulighed. Som nævnt ovenfor, det henviser til en gruppe af interne og baseret på det kan tilsluttes flere typer. Essensen af metoden - udvælgelse, og flere ét element. Handlinger udføres i følgende rækkefølge: den mindste er valgt fra en liste element, så den skal sendes til output-området og dets erstatning værdi med mere end de andre. Den sekvens af handlinger gentages, indtil et komplet udvalg af alle listedataene.

Det er klart, at gennemførelsen af den algoritme kræver synlighed af alle elementer og derudover feltet for disse uddata. Og her er der den mest naturlige måde - sortering simpelt valg, der bryder listen i flere. Når det skal vælge den mindste element i array og bytte plads med ham først. Over de elementer, der blev igen gør sådanne manipulationer til fuld overensstemmelse.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 da.unansea.com. Theme powered by WordPress.