Indholdsfortegnelse
Sortering af en liste med emner er en meget almindelig opgave inden for computing, især når vi laver programmer med sprog på højt niveau som Java, mange gange det, vi ønsker at opnå, når vi bestiller en liste med elementer, er at være i stand til at opnå ekstremer for enhver form for beregning.Et af de elementer, vi kan bruge til at liste, er arraySom vi ved, er det en type datastruktur, der giver os mulighed for at gemme flere værdier af samme type i den samme variabel, kun dividere dem med indekser.
Sorter efter udvalg
Denne type bestilling fungerer ved at finde de mindste elementer og placere dem i begyndelsen af en ny liste, der vil indeholde resultatet af denne metode.
I store træk er denne algoritme ganske enkel at forklare, der beskriver lidt mere, hvad der beskrives, den nøjagtige måde, hvorpå den bestiller, er, at den først finder det mindste element, derefter leder det efter det næstmindste og så videre, indtil det når enden af arrayet.
Implementering af løsningen i Java
Løsningen virker i starten lidt kompleks, men vi kan tage en enklere tilgang, vi vil først identificere det største element i arrayet og placere det i slutningen af listen, med dette, da vi finder mindre elementer, vil de justeres før dette store element.
Det, vi skal garantere her, er at lave en loop, der giver os mulighed for at have en generel betingelse, der gælder for alle tilfælde, på denne måde skal vi kun videregive arrayet til metoden. Lad os se på et kodeeksempel på dette:
FORSTØRRE
I eksempelkoden ser vi, at i metoden inde i klassen skal vi først lokalisere det første element, det med den laveste værdi, derefter gentager vi det inde med et til sløjfePå dette tidspunkt foretager vi en check, og afhængigt af hvad vi finder, vil vi have et nyt lavere indeks, i slutningen efter at vi forlader denne cyklus, sammenligner vi, hvad vi har opnået med det aktuelle indeks for arrayet og vurderer eller laver ikke de respektive lave om.Det kan virke som et rod, men når vi har forstået logikken i denne øvelse, er det en af de enkleste, vi kan finde i programmeringsverdenen.
Bestil ved indsættelse
Denne metode er en variation for at bestille vores arrayDet interessante her er, at vi skal generere en underliste, hvor vi vil indsætte værdierne i vores originale array, med dette formår vi at organisere med hver iteration af vores loop.
AppSådan anvendes dette princip i Java bruger to indlejrede til sløjferSåledes giver den første sløjfe os adgang til elementerne, og i den indlejrede sløjfe bestemmer vi rækkefølgen for, hvordan det nye array skal bestilles.
På en måde er det lidt modsat den forrige øvelse, men resultatet er meget ens.
Som vi ser at arbejde med arrays Det er meget mere end at konsultere dem direkte eller gå igennem dem, der er en hel verden af muligheder, da hver gang du har en mængde data, vil det være nødvendigt at sortere det.Kan du lide og hjælpe denne vejledning?Du kan belønne forfatteren ved at trykke på denne knap for at give ham et positivt punkt