how sort an array java tutorial with examples
Ta vadnica bo s pomočjo preprostih primerov razložila različne metode razvrščanja polja v Javi v naraščajočem, padajočem in abecednem vrstnem redu:
Razvrščanje razvršča podatke v določenem vrstnem redu. Računalniški podatki so sestavljeni iz zapisov, sestavljenih iz enega ali več polj. Za učinkovito uporabo podatkov in izvajanje različnih operacij, kot so iskanje, dostop itd., Je priporočljivo, da so ti podatki razvrščeni v določenem vrstnem redu.
Na primer, če obstajajo številni zapisi študentskih podatkov, bi jih lahko uredili glede na študentsko ime ali ime študenta. To imenujemo sortiranje. Zato je razvrščanje bistvenega pomena za učinkovitejšo in enostavnejšo uporabo podatkov.
=> Obiščite serijo vadnic Java Training Here
V Javi polja vsebujejo podatke, zato bi jih morali razvrstiti, da jih razvrstimo v skladu z določenimi merili. V tej vadnici bomo podrobno obravnavali razvrščanje nizov in preproste primere.
Kaj se boste naučili:
Kako razvrstiti polje v Javi
Java ponuja naslednje metode za razvrščanje nizov.
- Uporaba za zanke: Zank lahko uporabite za prehod polja in primerjavo sosednjih elementov med prehodom in njihovo urejanje.
- Uporaba metode razvrščanja: Razred Arrays paketa 'java.util' ponuja metodo razvrščanja, ki za argument vzame matriko in razvrsti matriko. To je metoda neposrednega razvrščanja in matriko lahko razvrstite samo z enim klicem metode.
Podrobno raziščimo obe metodi.
Uporaba zank
Polje lahko razvrstite z ročnim razvrščanjem, kot za for zanke. Kar lahko storite, je, da uporabite dve for zanke, eno za prehod matrike od začetka in drugo for zanko znotraj zunanje za prehod naslednjega elementa.
V telesu primerjate sosednje elemente in jih zamenjate, če niso v redu. Za zamenjavo elementov lahko uporabite začasno spremenljivko.
Spodnji program prikazuje ta pristop.
public class Main { public static void main(String() args) { //define original array int () intArray = new int () {52,45,32,64,12,87,78,98,23,7}; int temp = 0; //print original array System.out.println('Original array: '); for (int i = 0; i Izhod:

Razvrščanje z uporabo zanke for je lahko učinkovito, če gre za manjša polja. Ko se velikost polja poveča, se lahko zaplete.
Metoda razvrščanja
Način razvrščanja, ki ga ponuja razred ‘java.util.Arrays’, je zelo preprost in hitrejši način razvrščanja matrike. Ta metoda lahko razvrsti elemente primitivnih tipov in objekte, ki izvajajo primerljiv vmesnik.
Ko so razvrščeni elementi primitivnega tipa, metoda razvrščanja uporablja hitro sortiranje. Pri razvrščanju predmetov se uporablja iterativno združevanje.
Splošni prototip metode razvrščanja je naslednji:
Arrays.sort (T() t_arr);
Tu je T () podatkovni tip, t_arr pa matrika, ki jo je treba razvrstiti.
Zgornji prototip deluje za polja, ki izvajajo primerljiv vmesnik.
Za nize predmetov po meri lahko uporabite drugo različico Arrays.sort, kot je navedeno spodaj .
Arrays.sort(T() t_arr, Comparator.c);
Torej, za polja, ki ne izvajajo primerljivega vmesnika, je treba primerjalno funkcijo predati v funkciji razvrščanja. Upoštevajte, da metoda sortiranja matriko privzeto razvrsti v naraščajočem vrstnem redu.
Oglejmo si nekaj konkretnih primerov razvrščanja nizov.
Razvrsti številčno polje v naraščajočem vrstnem redu
Prva predstavitev je razvrščanje številskega polja v naraščajočem vrstnem redu z uporabo metod razvrščanja. Kot smo že omenili, metoda sortiranja matriko privzeto razvrsti v naraščajočem vrstnem redu. Če želite razvrstiti številsko matriko v naraščajočem vrstnem redu, morate le poklicati metodo na zadevni matriki.
Spodnji primer je primer, ki to dokazuje.
kako odpreti datoteko dat v pdf
import java.util.Arrays; public class Main { public static void main(String() args) { //define an array int() intArray = {52, 45, 32, 64, 12, 87, 78, 98, 23, 7}; System.out.printf('Original Array : %s', Arrays.toString(intArray)); Arrays.sort(intArray); System.out.printf('
Sorted Array : %s', Arrays.toString(intArray)); } }
Izhod:

V zgornjem programu samo en klic funkcije sortira matriko v naraščajočem vrstnem redu.
Razvrsti številčno polje v padajočem vrstnem redu
Naslednja naloga je razvrstitev številskega polja v padajočem vrstnem redu. V ta namen je metoda razvrščanja opremljena z drugim argumentom „Collections.reverseOrder ()“, ki razvrsti matriko v padajočem vrstnem redu.
Program za razvrščanje matrike v padajočem vrstnem redu je podan spodaj.
import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String() args) { //Collections.reverseOrder do not work for primitive Types //define an array with Integer Integer() IntArray = {52, 45, 32, 64, 12, 87, 78, 98, 23, 7}; //print original array System.out.printf('Original Array: %s', Arrays.toString(IntArray)); // Sorts IntArray in descending order Arrays.sort(IntArray, Collections.reverseOrder()); //print sorted array System.out.printf('
Sorted Array: %s', Arrays.toString(IntArray)); } }
Izhod:

Razvrsti niz nizov po abecednem vrstnem redu
Tako kot številčne matrike lahko tudi niz nizov razvrstite s funkcijo razvrščanja. Ko prenesete niz nizov, je polje razvrščeno po naraščajočem abecednem vrstnem redu. Če želite polje razvrstiti po padajočem abecednem vrstnem redu, morate kot drugi argument navesti metodo vmesnika Zbirke reverseOrder ().
Naslednji program prikazuje razvrščanje nizov nizov v naraščajočem in padajočem vrstnem redu.
import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String() args) { String str_Array() = {'Java', 'Python', 'Perl', 'C++', 'C#', 'AS400'}; System.out.printf('Original Array:
%s
', Arrays.toString(str_Array)); // Sorts str_Array in ascending order Arrays.sort(str_Array); System.out.printf('Array sorted in ascending order:
%s
', Arrays.toString(str_Array)); // Sorts str_Array in descending order Arrays.sort(str_Array, Collections.reverseOrder()); System.out.printf('Array sorted in descending order :
%s
', Arrays.toString(str_Array)); } }
Izhod:

Rezultat programa prikazuje razvrščeno polje nizov v naraščajočem in padajočem vrstnem redu.
Pogosto zastavljena vprašanja
V # 1) Kaj je razvrščanje v Javi?
Odgovor: Razvrščanje se nanaša na urejanje podatkov po abecedi ali številkah.
V # 2) Katera tehnika razvrščanja se uporablja pri razvrščanju nizov v Javi?
Odgovor: Polja uporabljajo dvojno vrtenje Quicksort za primitivne vrste podatkov in Mergesort za razvrščanje predmetov.
V # 3) Kaj je primerjalnik v Javi?
Odgovor: Primerjalni vmesnik je del paketa java.util in se uporablja za urejanje uporabniško določenih predmetov. Primerjalni vmesnik se večinoma uporablja med razvrščanjem predmetov z metodo razvrščanja.
V # 4) Kakšna je uporaba razvrščanja v Javi?
Odgovor: Razvrščanje je tehnika razvrščanja podatkov v določenem vrstnem redu. Razvrščanje podatkov je koristno, saj lahko podatke iščemo bolj učinkovito in hitro. Na naročenih podatkih lahko enostavno izvedemo tudi druge operacije, kot so dostop, shranjevanje itd.
V # 5) Ali je mogoče razvrščati sezname v Javi?
Odgovor: Da. Seznami so del vmesnika Collections v Javi in za razvrščanje seznama lahko uporabimo metodo sort () vmesnika Collections.
Zaključek
S tem smo zaključili našo razpravo o razvrščanju nizov v Javi. Razpravljali smo o različnih metodah za razvrščanje nizov v Javi, vključno s tistimi, ki jih ponujajo paketi Java, pa tudi o tradicionalni metodi uporabe zank 'for' za razvrščanje elementov matrike enega za drugim.
Videli smo, kako razvrstiti matriko v naraščajočem in padajočem vrstnem redu. Nato smo se naučili razvrščati niz nizov po abecedi.
V naslednjih vajah bomo še naprej raziskovali več tem o nizih v Javi.
=> Tukaj si oglejte celotne vadnice Java za vse
Priporočeno branje
- Vadnica za dolžino polja Java s primeri kode
- Obrni matriko v Javi - 3 metode s primeri
- JAVA Vadnica za začetnike: 100+ praktičnih Javnih video vadnic
- Vadnica za odsev Java s primeri
- Java Generic Array - Kako simulirati generična polja v Javi?
- Java 'this' ključna beseda: Vadnica s primeri kode
- Kako prenesti / vrniti polje v Javi
- Java Array - Kako natisniti elemente polja v Javi?