Arrays bestellen in Java

Het sorteren van een lijst met items is een veel voorkomende taak bij informatica, vooral wanneer we programma's maken met talen op hoog niveau, zoals Java, wat we vaak willen bereiken bij het bestellen van een lijst met elementen, is om de uitersten te kunnen verkrijgen, voor elk type berekening.
Een van de elementen die we kunnen gebruiken om een ​​lijst te maken, is de reeksZoals we weten, is het een type gegevensstructuur waarmee we verschillende waarden van hetzelfde type in dezelfde variabele kunnen opslaan, alleen door ze te delen door indexen.
Sorteren op selectie
Dit type volgorde werkt door de kleinste elementen te vinden en deze aan het begin van een nieuwe lijst te plaatsen die het resultaat van deze methode zal bevatten.
In grote lijnen is dit algoritme vrij eenvoudig uit te leggen, het geeft wat meer details aan wat wordt beschreven, de exacte manier waarop het ordent is dat het eerst het kleinste element vindt, dan zoekt het naar het op een na kleinste, enzovoort totdat het het einde bereikt van de array.
De oplossing implementeren in Java
De oplossing lijkt in eerste instantie een beetje ingewikkeld, maar we kunnen een eenvoudigere benadering kiezen, we gaan eerst het grootste element van de array identificeren en plaatsen het aan het einde van de lijst, hiermee, als we kleinere elementen vinden, zullen ze worden uitgelijnd voor dit grote element.
Wat we hier moeten garanderen, is om een ​​lus te maken waarmee we een algemene voorwaarde hebben die van toepassing is op alle gevallen, op deze manier hoeven we alleen de array door te geven aan de methode. Laten we eens kijken naar een codevoorbeeld hiervan:

VERGROTEN

In de voorbeeldcode zien we dat we in de methode binnen de klasse eerst het eerste element moeten lokaliseren, degene met de laagste waarde, en daarna herhalen we met een for loopOp dit punt voeren we een controle uit en afhankelijk van wat we vinden, zullen we een nieuwe lagere index hebben, aan het einde nadat we deze cyclus hebben verlaten, vergelijken we wat we hebben verkregen met de huidige index van de array en evalueren of maken de respectieve verandering.
Het lijkt misschien een puinhoop, maar als we eenmaal de logica van deze oefening hebben begrepen, is het een van de eenvoudigste die we kunnen vinden in de programmeerwereld.
Bestellen op invoeging
Deze methode is een variatie om onze reeksHet interessante hier is dat we een sublijst gaan genereren waarin we de waarden van onze originele array zullen invoegen, waarmee we erin slagen om met elke iteratie van onze lus te organiseren.
AppHoe dit principe toe te passen in Java gebruikt twee geneste for-lussenDe eerste lus geeft ons dus toegang tot de elementen en in de geneste lus bepalen we de volgorde waarin de nieuwe array wordt geordend.
In zekere zin is het een beetje tegengesteld aan de vorige oefening, maar het resultaat is zeer vergelijkbaar.
Zoals we zien werken met arrays Het is veel meer dan ze rechtstreeks raadplegen of er doorheen gaan, er is een hele wereld aan mogelijkheden, want wanneer je een hoeveelheid gegevens hebt, moet je ze sorteren.Vond je deze Tutorial leuk en heb je eraan geholpen?Je kunt de auteur belonen door op deze knop te drukken om hem een ​​positief punt te geven