Denne Tutorial vil Forklare Forskellige Metoder til at Sortere Et Array i Java Stigende, Faldende & Alfabetisk Rækkefølge ved hjælp af Simple Eksempler:
Sortering arrangerer data i en bestemt rækkefølge. Computerdata består af poster, der består af et eller flere felter. At bruge data effektivt og udføre forskellige operationer som søgning, Adgang osv. det anbefales, at disse data er arrangeret i en bestemt rækkefølge.,
for eksempel, hvis der er adskillige registreringer af studentdata, kan vi arrangere disse data afhængigt af student-id eller studentnavn. Dette betegnes som sortering. Derfor er sortering afgørende for at bruge dataene mere effektivt og nemt.
=> besøg Java-Træningstutorialserien her
i Java indeholder arrays data, og vi bør sortere disse data for at arrangere dem i henhold til nogle angivne kriterier. I denne tutorial vil vi diskutere sorteringen af Arrays i detaljer sammen med enkle eksempler.,
sådan sorteres et Array i Java
Java giver følgende metoder til at sortere arrays.
- brug for sløjfer: du kan bruge til sløjfer til at krydse arrayet og sammenligne tilstødende elementer, mens du krydser og sætter dem i orden.
- brug af sorteringsmetoden: arrays-klassen af ‘java.util ‘ pakke indeholder den sorteringsmetode, der tager et array som et argument og sorterer arrayet. Dette er en direkte sorteringsmetode, og du kan sortere et array med kun et metodekald.
lad os undersøge begge disse metoder i detaljer.,
brug af sløjfer
Du kan sortere arrayet ved hjælp af manuel sortering som at bruge til sløjfer. Hvad du kan gøre er at bruge to til sløjfer, en til at krydse arrayet fra starten og en anden til sløjfe inde i den ydre for at krydse det næste element.
i kroppen sammenligner du de tilstødende elementer og bytter, hvis de ikke er i orden. Du kan bruge en midlertidig variabel til udveksling af elementer.
programmet nedenfor viser denne tilgang.
Output:
sortering ved hjælp af loop kan være effektiv, når mindre arrays er involveret. Det kan blive kompliceret, når arraystørrelsen stiger.,
sorteringsmetode
sorteringsmetoden leveret af ‘java.util.Arrays ‘ klasse er en meget enkel og hurtigere måde at sortere et array på. Denne metode kan sortere elementer af primitive typer såvel som objekter, der implementerer den sammenlignelige grænseflade.
Når primitive typeelementer sorteres, bruger sorteringsmetoden quickuicksort. Når objekter sorteres, bruges iterativ mergesort.
den generelle prototype af sorteringsmetoden er som følger:
Arrays.sort (T t_arr);
Her er T datatypen, og t_arr er det array, der skal sorteres.,ovenstående prototype fungerer for arrays, der implementerer sammenlignelig grænseflade.
for arrays af brugerdefinerede objekter kan du bruge en anden variant af Arrays.sorter som angivet nedenfor.
Arrays.sort(T t_arr, Comparator.c);
så for de arrays, der ikke implementerer sammenlignelig grænseflade, skal en komparator overføres i sorteringsfunktionen. Bemærk, at sorteringsmetoden som standard sorterer arrayet i stigende rækkefølge.
lad os se nogle specifikke eksempler på array sortering.
Sorter numerisk Array i stigende rækkefølge
den første demonstration er sortering af talarray i stigende rækkefølge ved hjælp af sorteringsmetoder., Som allerede nævnt sorterer sorteringsmetoden som standard arrayet i stigende rækkefølge. For at sortere et numerisk array i stigende rækkefølge skal du bare kalde metoden på det pågældende array.
nedenfor er et eksempel for at vise dette.
Output:
i ovenstående program sorterer kun et funktionsopkald arrayet i stigende rækkefølge.
Sorter numerisk Array i faldende rækkefølge
Den næste opgave er at sortere det numeriske array i faldende rækkefølge. For at gøre dette er sorteringsmetoden forsynet med et andet argument ‘samlinger.reverseOrder ()’, der sorterer et array i faldende rækkefølge.,
Program til sortering af array i faldende rækkefølge er angivet nedenfor.
Output:
Sorter String Array i alfabetisk rækkefølge
ligesom numeriske arrays kan du også sortere string array ved hjælp af sorteringsfunktionen. Når du passerer strengarrayet, sorteres arrayet i stigende alfabetisk rækkefølge. For at sortere arrayet i faldende alfabetisk rækkefølge skal du angive Collections interface method reverseOrder () som det andet argument.
følgende program demonstrerer sorteringen af en streng array i stigende såvel som faldende rækkefølge.,Output:
output fra programmet viser en sorteret række strenge i både stigende såvel som faldende rækkefølge.
Ofte Stillede Spørgsmål
Q #1) Hvad sorteres i Java?
svar: sortering refererer til at arrangere data i rækkefølge enten alfabetisk eller numerisk.Q # 2) Hvilken Sorteringsteknik bruges i Arrays sorter i Java?
svar: Arrays bruger Dual-pivot Quickuicksort til primitive datatyper og Mergesort til sortering af objekter.
Q #3) Hvad er en komparator i Java?
svar: komparator interface er en del af java.,util pakke og bruges til at arrangere de brugerdefinerede objekter. Comparator interface bruges mest under sortering af objekter ved hjælp af sorteringsmetoden.
Q #4) Hvad er brugen af sortering i Java?
svar: sortering er en teknik til at arrangere data i en bestemt rækkefølge. Sortering af data er nyttig, da vi kan søge efter data mere effektivt og hurtigt. Vi kan også nemt udføre andre operationer som adgang, opbevaring osv. på de bestilte data.
Q #5) er det muligt at sortere lister i Java?
svar: Ja., Lister er en del af Samlingsgrænsefladen i Java, og vi kan bruge sorteringsmetoden() for Samlingsgrænsefladen til at sortere listen.
konklusion
Dette afslutter vores diskussion om sortering af arrays i Java. Vi har diskuteret de forskellige metoder til at sortere arrays i Java, herunder dem, der leveres af Java-pakker, samt den traditionelle metode til at bruge ‘for’ sløjfer til at sortere arrayelementer en efter en.
vi så, hvordan man sorterer et array i stigende og faldende rækkefølge. Så lærte vi at sortere en streng array i alfabetisk rækkefølge.,
Vi vil fortsætte med at udforske flere emner på arrays i Java i vores efterfølgende tutorials.
=> se de komplette Java-Tutorials for alle her