Valg Sorter

En av de viktigste måtene å arbeide med dataene er sortert. Bruken er ikke bare raskere, men også i stor grad forenkler nødvendig og viktig i prosessen med programmering. Smale vasket bort denne oppfatningen i blant programmerere er bestilling av postene i databasen.

Sortering metoder er relevante for denne dagen, selv om den teknologiske utviklingen beriket og moderne måter å jobbe på datautstyr. Kjent i sitt felt forsker D. Knuth hevder at nesten halvparten av tiden til å jobbe med databehandling opptatt sortere dem. Han påpeker tre grunner som forklarer dette hendelsesforløpet:

1. Valg Sorter og andre fremgangsmåter er brukt i stor utstrekning.
2. Sin algoritme brukes ofte uten spesielle behov.
3. For å nå målene som brukes ufullkommen modell.

For å fremskynde behandlingen av data, må du først finne en løsning på disse problemene. Programmerere forsøker å skape en struktur som ville selv kunne bruke algoritmer når det trengs. Hvis det er opprettet, sterkt akselerere arbeidet med et stort volum av data, og det vil være en betydelig ressurser besparende databehandling. Men inntil det skjer, og vi vil se på i dag eksisterende sorteringsmetoder.

Alle av dem er delt inn i interne og eksterne. Essensen av den første metoden er at alle postene er sortert, plassert i minnet på maskinen. Men når den ikke krever ekstern sorteringsprosesser, og ofte er de basert på den første av disse fremgangsmåter, med bare mindre tilsetninger.

Sorter mulighet, som vil bli diskutert relaterer seg til innsiden. Det er nødvendig å stoppe på den i mer detalj, da denne type behandling kan du sortere mer fleksibelt og lønnsomt. Hennes metoder er delt inn i 4 grupper:

1. Sortering ved innsetting.
2. telling behandling.
3. Utveksling prosessen.
4. Valg Sorter.

Det bør bemerkes at det ikke er klart skille mellom de to, de er tett sammenvevd, og er svært lik hverandre. Dette fører til at det finnes en klar sammenheng i sitt arbeid. Det enkleste eksempel på å arbeide med databehandlingen muliggjør sortering telling. Det er som om grunnlaget for andre, men i dag lite brukt. En annen metode - innsats - er viktigere. Hans idé er som spesifikt omhandler nøkkelen er plassert på setet tildelt den. Men her er det en rekke ulemper og det påvirker negativt arbeidet til det store antall poster. Mange meget produktive metoder for databehandling er til stede i Exchange Sort. Den mest populære og tydelig i denne gruppen - den såkalte metode av boblen. Arbeid i den er basert på følgende algoritme: en sammenligning av suksessive registreringer utført gjennomgående, og hvis verdien av den første av dem mer da de er ganske enkelt reversert. Prosessen går til full bestilling.

Og til slutt, en av de viktigste, men samtidig enkle måter database behandling - sortering alternativet. Som nevnt ovenfor, refererer det til en gruppe av indre og basert på den kan kobles til flere typer. Essensen i fremgangsmåten - utvalget, og multiple ett element. Handlinger utføres i den følgende rekkefølge: den minste er valgt fra en liste element, og det skal sendes til utgangsområdet og dens erstatning verdi med mer enn de andre. Sekvensen av handlinger gjentas til et komplett utvalg av alle listedata.

Det er klart at gjennomføring av algoritmen krever at synligheten av alle elementer og, i tillegg, feltet for utgangsdataen. Og her er det den mest naturlige måten - sortering enkelt valg, som er å bryte opp listen i flere. Når det skal velge det minste elementet i matrisen og bytte plass med ham først. Over de elementene som igjen var å gjøre slike manipulasjoner til full overensstemmelse.