denna handledning kommer att förklara olika metoder för att sortera en matris i Java i stigande, fallande& alfabetisk ordning med hjälp av enkla exempel:
sortering ordnar data i en viss ordning. Datadata består av poster som består av ett eller flera fält. Att använda data effektivt och utföra olika operationer som att söka, komma åt, etc. det är lämpligt att dessa data är ordnade i någon specifik ordning.,
om det till exempel finns många register över Studentdata kan vi ordna dessa data beroende på student-id eller studentnamn. Detta kallas sortering. Därför är sortering viktigt att använda data mer effektivt och enkelt.
=> besök Java Training Tutorial Series här
i Java innehåller matriser data och vi bör Sortera dessa data för att ordna det enligt vissa kriterier som tillhandahålls. I denna handledning kommer vi att diskutera sorteringen av Arrays i detalj tillsammans med enkla exempel.,
så här sorterar du en matris i Java
Java innehåller följande metoder för att sortera matriserna.
- använda för loopar: du kan använda för loopar för att korsa matrisen och jämföra intilliggande element medan du går och lägger dem i ordning.
- använda Sorteringsmetoden: Arrays-klassen för java.util ’ – paketet innehåller sorteringsmetoden som tar en array som ett argument och sorterar matrisen. Detta är en direkt sorteringsmetod och du kan sortera en array med bara en metod samtal.
låt oss undersöka båda dessa metoder i detalj.,
använda loopar
Du kan sortera matrisen med manuell sortering som att använda för loopar. Vad du kan göra är att använda två för slingor, en för att korsa matrisen från start och en annan för slinga inuti den yttre för att korsa nästa element.
i kroppen jämför du de intilliggande elementen och byter om de inte är i ordning. Du kan använda en tillfällig variabel för byte av element.
programmet nedan visar detta tillvägagångssätt.
utgång:
sortering med loop kan vara effektiv när mindre arrayer är inblandade. Det kan bli komplicerat när matrisstorleken ökar.,
sorteringsmetod
sorteringsmetoden som tillhandahålls av ’java.util.Arrays klass är ett mycket enkelt och snabbare sätt att sortera en array. Denna metod kan sortera element av primitiva typer samt objekt som implementerar det jämförbara gränssnittet.
När element av primitiv typ sorteras använder sorteringsmetoden quicksort. När objekt sorteras används iterativa sammanslagningar.
den allmänna prototypen för sorteringsmetoden är följande:
Arrays.sort (T t_arr);
Här är t datatypen och t_arr är matrisen som ska sorteras.,
ovanstående prototyp fungerar för matriser som implementerar jämförbart gränssnitt.
för matriser av egna objekt kan du använda en annan variant av matriser.sortera enligt nedan.
Arrays.sort(T t_arr, Comparator.c);
så för matriser som inte implementerar jämförbart gränssnitt ska en komparator skickas i sorteringsfunktionen. Observera att sorteringsmetoden som standard sorterar matrisen i stigande ordning.
Låt oss se några specifika exempel på array sortering.
Sortera numerisk matris i stigande ordning
den första demonstrationen är sortering av nummermatris i stigande ordning med hjälp av sorteringsmetoder., Som redan nämnts sorterar sorteringsmetoden som standard matrisen i stigande ordning. För att sortera en numerisk array i stigande ordning behöver du bara ringa metoden på matrisen i fråga.
som anges nedan är ett exempel för att visa detta.
utgång:
i ovanstående program sorterar bara ett funktionssamtal matrisen i stigande ordning.
Sortera numerisk matris i fallande ordning
nästa uppgift är att sortera den numeriska matrisen i fallande ordning. För att göra detta sorteringsmetoden är försedd med ett andra argument ” Samlingar.reverseOrder ()’ som sorterar en array i fallande ordning.,
Program för att sortera array i fallande ordning ges nedan.
Output:
Sortera Strängmatris i alfabetisk ordning
precis som numeriska matriser kan du också sortera strängmatris med sorteringsfunktionen. När du passerar strängmatrisen sorteras matrisen i stigande alfabetisk ordning. För att sortera matrisen i fallande alfabetisk ordning bör du ange Samlingsgränssnittsmetoden reverseOrder () som det andra argumentet.
följande program visar sorteringen av en strängmatris i stigande och fallande ordning.,
utdata:
utdata från programmet visar en sorterad rad strängar i både stigande och fallande ordning.
Vanliga frågor
Q #1) Vad sorteras i Java?
svar: sortering avser att ordna data i ordning antingen alfabetiskt eller numeriskt.
Q #2) Vilken Sorteringsteknik används i arrayer sortera i Java?
svar: matriser använder dual-pivot Quicksort för primitiva datatyper och sammanslagningar för sortering av objekt.
Q # 3) Vad är en komparator i Java?
svar: Komparatorgränssnittet är en del av java.,util paket och används för att ordna de användardefinierade objekt. Komparatorgränssnittet används oftast vid sortering av objekt med sorteringsmetoden.
Q # 4) Vad är användningen av sortering i Java?
svar: sortering är en teknik för att ordna data i en viss ordning. Sortering av data är användbar eftersom vi kan söka efter data mer effektivt och snabbt. Vi kan också enkelt utföra andra operationer som tillgång, lagring, etc. på beställda data.
Q # 5) är det möjligt att sortera listor i Java?
Svar: Ja., Listor är en del av Samlingsgränssnittet i Java och vi kan använda sorteringsmetoden för Samlingsgränssnittet för att sortera listan.
slutsats
detta avslutar vår diskussion om sortering av matriser i Java. Vi har diskuterat de olika metoderna för att sortera arrayer i Java, inklusive de som tillhandahålls av Java-paket samt den traditionella metoden att använda ” för ” loopar för att sortera arrayelement en efter en.
vi såg hur man sorterar en matris i stigande och fallande ordning. Då lärde vi oss att sortera en strängmatris i alfabetisk ordning.,
Vi kommer att fortsätta att utforska fler ämnen om matriser i Java i våra efterföljande tutorials.
=> se de fullständiga Java-handledningarna för alla här