how sort an array java tutorial with examples
In deze zelfstudie worden verschillende methoden uitgelegd om een array in Java in oplopende, aflopende en alfabetische volgorde te sorteren met behulp van eenvoudige voorbeelden:
Door te sorteren worden gegevens in een specifieke volgorde gerangschikt. Computergegevens bestaan uit records die zijn opgebouwd uit een of meer velden. Om gegevens efficiënt te gebruiken en verschillende bewerkingen uit te voeren, zoals zoeken, toegang krijgen, enz., Is het raadzaam deze gegevens in een bepaalde volgorde te rangschikken.
Bijvoorbeeld, als er veel records met studentgegevens zijn, kunnen we deze gegevens ordenen op basis van het studentnummer of de naam van de student. Dit wordt sorteren genoemd. Daarom is sorteren essentieel om de gegevens efficiënter en gemakkelijker te gebruiken.
Bezoek hier The Java Training Tutorial Series
In Java bevatten arrays gegevens en we moeten deze gegevens sorteren om ze te rangschikken volgens een aantal opgegeven criteria. In deze zelfstudie zullen we het sorteren van arrays in detail bespreken, samen met eenvoudige voorbeelden.
Wat je leert:
Hoe een array in Java te sorteren
Java biedt de volgende methoden om de arrays te sorteren.
- Gebruiken voor lussen: U kunt for-lussen gebruiken om door de array te lopen en aangrenzende elementen te vergelijken terwijl u ze doorloopt en ze op volgorde zet.
- De sorteermethode gebruiken: De klasse Arrays van het ‘java.util’ -pakket biedt de sorteermethode die een array als argument aanneemt en de array sorteert. Dit is een directe sorteermethode en u kunt een array sorteren met slechts één methodeaanroep.
Laten we beide methoden in detail bekijken.
Loops gebruiken
U kunt de array sorteren door handmatig te sorteren, zoals bij for loops. Wat je kunt doen is twee for-lussen gebruiken, één om de array vanaf het begin te doorlopen en een andere for-lus in de buitenste om het volgende element te doorlopen.
In de body vergelijk je de aangrenzende elementen en wissel je als ze niet in orde zijn. U kunt een tijdelijke variabele gebruiken voor het verwisselen van elementen.
Het onderstaande programma laat deze aanpak zien.
Uitgang:
Sorteren met for-lus kan efficiënt zijn als het om kleinere arrays gaat. Het kan ingewikkeld worden als de array groter wordt.
Sorteer methode
De sorteermethode die wordt geboden door de klasse ‘java.util.Arrays’ is een zeer eenvoudige en snellere manier om een array te sorteren. Deze methode kan zowel elementen van primitieve typen sorteren als objecten die de vergelijkbare interface implementeren.
Wanneer primitieve type-elementen worden gesorteerd, gebruikt de sorteermethode quicksort. Wanneer objecten worden gesorteerd, wordt iteratieve mergesort gebruikt.
Het algemene prototype van de sorteermethode is als volgt:
Hier is T () het gegevenstype en is t_arr de array die moet worden gesorteerd.
Het bovenstaande prototype werkt voor arrays die een vergelijkbare interface implementeren.
Voor arrays met aangepaste objecten kunt u een andere variant van Arrays.sort gebruiken, zoals hieronder wordt weergegeven
Dus voor de arrays die geen vergelijkbare interface implementeren, moet een comparator worden doorgegeven in de sorteerfunctie. Merk op dat de sorteermethode de array standaard in oplopende volgorde sorteert.
Laten we enkele specifieke voorbeelden van array-sortering bekijken.
Sorteer de numerieke array in oplopende volgorde
De eerste demonstratie is het sorteren van de nummerreeks in oplopende volgorde met behulp van sorteermethoden. Zoals eerder vermeld, sorteert de sorteermethode de array standaard in oplopende volgorde. Om een numerieke array in oplopende volgorde te sorteren, hoeft u dus alleen maar de methode in de betreffende array aan te roepen.
Hieronder wordt een voorbeeld gegeven om dit te laten zien.
java 8 nieuwe functies met voorbeelden
Uitgang:
In het bovenstaande programma sorteert slechts één functieaanroep de array in oplopende volgorde.
Sorteer de numerieke array in aflopende volgorde
De volgende taak is om de numerieke reeks in aflopende volgorde te sorteren. Om dit te doen is de sorteermethode voorzien van een tweede argument ‘Collections.reverseOrder ()’ dat een array in aflopende volgorde sorteert.
Hieronder wordt een programma gegeven om de array in aflopende volgorde te sorteren.
Uitgang:
Sorteer String Array in alfabetische volgorde
Net als numerieke arrays, kunt u ook string-array sorteren met de sorteerfunctie. Wanneer u de string-array doorgeeft, wordt de array in oplopende alfabetische volgorde gesorteerd. Om de array in aflopende alfabetische volgorde te sorteren, moet u de Collections-interfacemethode reverseOrder () als tweede argument opgeven.
Het volgende programma demonstreert het sorteren van een string-array in oplopende en aflopende volgorde.
Uitgang:
De uitvoer van het programma toont een gesorteerde reeks strings in zowel oplopende als aflopende volgorde.
Veel Gestelde Vragen
V # 1) Wat is sorteren in Java?
Antwoord: Sorteren verwijst naar het ordenen van gegevens in alfabetische of numerieke volgorde.
V # 2) Welke sorteertechniek wordt gebruikt bij het sorteren van arrays in Java?
Antwoord: Arrays gebruiken dual-pivot Quicksort voor primitieve gegevenstypen en Mergesort voor het sorteren van objecten.
V # 3) Wat is een comparator in Java?
Antwoord: De vergelijkingsinterface is een onderdeel van het pakket java.util en wordt gebruikt om de door de gebruiker gedefinieerde objecten te rangschikken. De vergelijkingsinterface wordt meestal gebruikt tijdens het sorteren van objecten met behulp van de sorteermethode.
V # 4) Wat is het nut van sorteren in Java?
Antwoord: Sorteren is een techniek om gegevens in een bepaalde volgorde te ordenen. Het sorteren van gegevens is handig omdat we efficiënter en sneller naar gegevens kunnen zoeken. We kunnen ook eenvoudig andere bewerkingen uitvoeren, zoals toegang krijgen tot, opslaan, etc. op de bestelde gegevens.
V # 5) Is het mogelijk om lijsten in Java te sorteren?
Antwoord: Ja. Lijsten maken deel uit van de Collections-interface in Java en we kunnen de sort () methode van de Collections-interface gebruiken om de lijst te sorteren.
Gevolgtrekking
Hiermee is onze discussie over het sorteren van arrays in Java voltooid. We hebben de verschillende methoden besproken om arrays in Java te sorteren, inclusief degene die worden geleverd door Java-pakketten, evenals de traditionele methode om ‘for’ -lussen te gebruiken om array-elementen een voor een te sorteren.
We hebben gezien hoe je een array in oplopende en aflopende volgorde kunt sorteren. Vervolgens hebben we geleerd hoe we een reeks reeksen in alfabetische volgorde kunnen sorteren.
We zullen in onze volgende tutorials meer onderwerpen over arrays in Java blijven onderzoeken.
Bekijk hier de complete Java-zelfstudies voor iedereen
Aanbevolen literatuur
- Zelfstudie over Java-array-lengte met codevoorbeelden
- Keer een array in Java om - 3 methoden met voorbeelden
- JAVA-zelfstudie voor beginners: 100+ praktische Java-videotutorials
- Zelfstudie over reflectie in Java met voorbeelden
- Java Generic Array - Hoe generieke arrays in Java te simuleren?
- Java 'dit' trefwoord: zelfstudie met codevoorbeelden
- Een array doorgeven / retourneren in Java
- Java Array - Hoe elementen van een array in Java af te drukken?