Deze Tutorial zal verschillende methoden uitleggen om een Array in Java te sorteren in Oplopend, Aflopend & alfabetische volgorde met behulp van eenvoudige voorbeelden:
Sorteren rangschikt gegevens in een specifieke volgorde. Computergegevens bestaan uit records die bestaan uit een of meer velden. Om gegevens efficiënt te gebruiken en verschillende bewerkingen uit te voeren, zoals Zoeken, toegang, enz. het is raadzaam dat deze gegevens in een bepaalde volgorde worden gerangschikt.,
bijvoorbeeld, als er veel records van studentengegevens zijn, dan kunnen we deze gegevens rangschikken afhankelijk van de student-id of student-naam. Dit wordt aangeduid als Sorteren. Daarom is Sorteren essentieel om de gegevens efficiënter en gemakkelijker te gebruiken.
=> bezoek de Java Training Tutorial Series hier
in Java, arrays bevatten gegevens en we moeten deze gegevens sorteren om het te rangschikken volgens een aantal criteria. In deze tutorial zullen we het sorteren van Arrays in detail bespreken, samen met eenvoudige voorbeelden.,
een Array sorteren in Java
Java biedt de volgende methoden om de arrays te sorteren.
- gebruiken voor lussen: u kunt voor lussen gebruiken om de array te doorkruisen en aangrenzende elementen te vergelijken terwijl u ze doorkruist en op volgorde zet.
- Met behulp van de sorteermethode: de Arrays class van ‘java.util ‘ pakket biedt de sorteermethode die een array als argument neemt 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 onderzoeken.,
met behulp van lussen
u kunt de array Sorteren met handmatige sortering zoals met behulp van lussen. Wat je kunt doen is twee voor lussen gebruiken, een om de array te doorkruisen vanaf het begin en een andere voor lus binnen de buitenste om het volgende element te doorkruisen.
in de body vergelijk je de aangrenzende elementen en wissel je als ze niet op volgorde staan. U kunt een tijdelijke variabele gebruiken voor het verwisselen van elementen.
het programma hieronder toont deze aanpak.
uitvoer:
Sorteren met behulp van For loop kan efficiënt zijn wanneer kleinere arrays betrokken zijn. Het kan ingewikkeld worden wanneer de array grootte toeneemt.,
sorteermethode
de sorteermethode van ‘java.util.Arrays ‘ klasse is een zeer eenvoudige en snellere manier om een array te sorteren. Deze methode kan elementen van primitieve types Sorteren evenals objecten die de vergelijkbare interface implementeren.
wanneer primitieve elementen worden gesorteerd, gebruikt de sorteermethode quicksort. Wanneer objecten worden gesorteerd, wordt iteratieve mergesort gebruikt.
het algemene prototype van de sorteermethode is als volgt:
Arrays.sort (T t_arr);
Hier is T het gegevenstype en t_arr is de array die moet worden gesorteerd.,
het bovenstaande prototype werkt voor arrays met een vergelijkbare interface.
voor arrays van aangepaste objecten kunt u een andere variant van Arrays gebruiken.Sorteer zoals hieronder aangegeven.
Arrays.sort(T t_arr, Comparator.c);
dus voor de arrays die geen vergelijkbare interface implementeren, moet een comparator worden doorgegeven in de sorteerfunctie. Merk op dat standaard de sorteermethode de array in oplopende volgorde sorteert.
laat ons enkele specifieke voorbeelden zien van array Sorteren.
Sorteer numerieke Array in oplopende volgorde
de eerste demonstratie is het sorteren van numerieke array in oplopende volgorde met behulp van sorteermethoden., Zoals reeds vermeld, sorteert de sorteermethode standaard de array in oplopende volgorde. Dus, om een numerieke array in oplopende volgorde te sorteren, hoef je alleen maar de methode op de array in kwestie aan te roepen.
Hieronder is een voorbeeld om dit te laten zien.
Output:
in het bovenstaande programma sorteert slechts één functie aanroep de array in oplopende volgorde.
Sorteer numerieke Array in aflopende volgorde
de volgende taak is om de numerieke array in aflopende volgorde te sorteren. Om dit te doen wordt de sorteermethode voorzien van een tweede argument ‘collecties.reverseOrder () ‘ dat sorteert een array in aflopende volgorde.,
programma om array in aflopende volgorde te sorteren wordt hieronder gegeven.
uitvoer:
Sorteer String Array in alfabetische volgorde
net als numerieke arrays kunt u ook string array Sorteren met behulp van de sorteerfunctie. Wanneer u de string array passeert, wordt de array gesorteerd in oplopende alfabetische volgorde. Om de array in aflopende alfabetische volgorde te sorteren, moet u de collections interface method reverseOrder () als het tweede argument opgeven.
het volgende programma toont het sorteren van een string array in zowel oplopende als aflopende volgorde.,
uitvoer:
De uitvoer van het programma toont een gesorteerde array van tekenreeksen in zowel oplopende als aflopende volgorde.
Veelgestelde vragen
Q #1) Wat is Sorteren in Java?
antwoord: Sorteren verwijst naar het rangschikken van gegevens in alfabetische of numerieke volgorde.
Q # 2) Welke Sorteertechniek wordt gebruikt in Arrays sort in Java?
antwoord: Arrays gebruiken Dual-pivot Quicksort voor primitieve gegevenstypen en Mergesort voor het sorteren van objecten.
Q #3) Wat is een Comparator in Java?
antwoord: Comparator interface is een onderdeel van java.,util pakket en wordt gebruikt om de door de gebruiker gedefinieerde objecten te rangschikken. Comparator interface wordt meestal gebruikt tijdens het sorteren van objecten met behulp van de sorteermethode.
Q #4) Wat is het nut van Sorteren in Java?
antwoord: sorteren is een techniek om gegevens in een bepaalde volgorde te rangschikken. Het sorteren van gegevens is nuttig omdat we efficiënter en sneller naar gegevens kunnen zoeken. Wij kunnen ook gemakkelijk andere handelingen zoals toegang, opslag, enz. uitvoeren. op de bestelde gegevens.
Q #5) is het mogelijk om lijsten in Java te sorteren?
antwoord: Ja., Lijsten zijn een onderdeel van de collecties interface in Java en we kunnen de sorteer() methode van de collecties interface gebruiken om de lijst te sorteren.
conclusie
hiermee is onze discussie over het sorteren van arrays in Java afgerond. We hebben de verschillende methoden besproken om arrays in Java te sorteren, waaronder die van Java-pakketten, evenals de traditionele methode om ‘voor’ loops te gebruiken om array-elementen één voor één te sorteren.
we zagen hoe een array in oplopende en aflopende volgorde gesorteerd kan worden. Toen leerden we hoe je een string array in alfabetische volgorde sorteert.,
we zullen verder gaan met het verkennen van meer onderwerpen op arrays in Java in onze volgende tutorials.
=> zie de volledige Java-Tutorials voor alle hier