Acest Tutorial va Explica Diverse Metode pentru a Sorta Un Tablou în Java în ordine Crescătoare, Descrescătoare & Ordine Alfabetică, cu ajutorul unor Exemple Simple:
Sortare organizează datele într-o anumită ordine. Datele informatice constau în înregistrări formate din unul sau mai multe câmpuri. Pentru a utiliza datele în mod eficient și de a efectua diverse operațiuni, cum ar fi căutarea, accesarea, etc. este recomandabil ca aceste date să fie aranjate într-o anumită ordine.,de exemplu, dacă există numeroase înregistrări ale datelor studenților, atunci am putea aranja aceste date în funcție de id-ul studentului sau de numele studentului. Acest lucru este numit ca sortare. Prin urmare, sortarea este esențială pentru a utiliza datele mai eficient și mai ușor.
=> Vizita Java Formare Serie Tutorial Aici
În Java, tablouri conțin date și ar trebui să sorta aceste date pentru a aranja în funcție de unele criterii specificate. În acest tutorial, vom discuta sortarea tablourilor în detaliu împreună cu exemple simple.,
cum se Sortează o matrice în Java
Java oferă următoarele metode pentru a sorta matricele.
- utilizarea pentru bucle: puteți utiliza pentru bucle pentru a traversa matricea și a compara elementele adiacente în timp ce le traversați și le puneți în ordine.
- folosind metoda de sortare: clasa Arrays de ” java.pachetul util ” oferă metoda de sortare care ia o matrice ca argument și sortează matrice. Aceasta este o metodă de sortare directă și puteți sorta o matrice cu un singur apel metodă.
să explorăm ambele metode în detaliu.,
folosind bucle
puteți sorta matricea folosind sortarea manuală ca folosind pentru bucle. Ce puteți face este să folosiți două pentru bucle, una pentru a traversa matricea de la început și alta pentru buclă în interiorul celei exterioare pentru a traversa următorul element.în corp, comparați elementele adiacente și schimbați dacă acestea nu sunt în ordine. Puteți utiliza o variabilă temporară pentru schimbarea elementelor.programul de mai jos arată această abordare.
Output:
sortarea folosind pentru buclă poate fi eficientă atunci când sunt implicate matrice mai mici. Se poate complica atunci când dimensiunea matricei crește.,
metoda de sortare
metoda de sortare furnizată de ” java.util.Clasa Arrays este o modalitate foarte simplă și mai rapidă de a sorta o matrice. Această metodă poate sorta elemente de tipuri primitive, precum și obiecte care implementează interfața comparabilă.
când elementele de tip primitiv sunt sortate, metoda de sortare utilizează quicksort. Când obiectele sunt sortate, se utilizează iterativ mergesort.
general prototip de metoda de sortare este după cum urmează:
Arrays.sort (T t_arr);
Aici T este tipul de date și t_arr este matrice care urmează să fie sortate.,
prototipul de mai sus funcționează pentru matrice care implementează interfață comparabilă.
pentru tablouri de obiecte personalizate, puteți utiliza o altă variantă de tablouri.Sortați după cum este prezentat mai jos.
Arrays.sort(T t_arr, Comparator.c);
deci, pentru matricele care nu implementează interfață comparabilă, un comparator ar trebui să fie trecut în funcția de sortare. Rețineți că, în mod implicit, metoda de sortare sortează matricea în ordine crescătoare.să vedem câteva exemple specifice de sortare matrice.
Sortare matrice numerică în ordine crescătoare
prima demonstrație este sortarea matrice număr în ordine crescătoare, folosind metode de sortare., După cum am menționat deja, în mod implicit, metoda de sortare sortează matricea în ordine crescătoare. Astfel, pentru a sorta o matrice numerică în ordine crescătoare, trebuie doar să apelați metoda din matricea în cauză.
dat mai jos este un exemplu pentru a arăta acest lucru.în programul de mai sus, doar un apel funcție sortează matrice în ordine crescătoare.
Sortare matrice numerică în ordine descrescătoare
următoarea sarcină este de a sorta matrice numerică în ordine descrescătoare. Pentru a face acest lucru, metoda de sortare este prevăzută cu un al doilea argument ” colecții.reverseOrder () ‘ care Sortează o matrice în ordine descrescătoare.,
programul pentru a sorta matrice în ordine descrescătoare este dat mai jos.
ieșire:
Sortare șir matrice în ordine alfabetică
la fel ca matrice numerice, puteți sorta, de asemenea șir matrice folosind funcția de sortare. Când treci matrice șir, matrice este sortat în ordine alfabetică ascendentă. Pentru a sorta matricea în ordine alfabetică descrescătoare, ar trebui să furnizați metoda interfeței colecțiilor reverseOrder () ca al doilea argument.
următorul program demonstrează sortarea unei matrice șir în ordine crescătoare, precum și descrescătoare.,ieșirea programului arată o serie sortată de șiruri atât în ordine crescătoare, cât și în ordine descrescătoare.
Întrebări frecvente
Q # 1) Ce este sortarea în Java?răspuns: sortarea se referă la aranjarea datelor în ordine alfabetică sau numerică.
Q #2) Ce tehnică de sortare este utilizată în Arrays sort în Java?răspuns: matricele folosesc Quicksort dual-pivot pentru tipurile de date primitive și Mergesort pentru sortarea obiectelor.
Q # 3) Ce este un Comparator în Java?
răspuns: interfața Comparator este o parte a java.,pachet util și este utilizat pentru a aranja obiectele definite de utilizator. Interfață Comparator este folosit mai ales în timpul sortarea obiectelor folosind metoda de sortare.
Q # 4) Care este utilizarea sortării în Java?răspuns: sortarea este o tehnică de aranjare a datelor într-o anumită ordine. Sortarea datelor este utilă deoarece putem căuta date mai eficient și mai rapid. De asemenea, putem efectua cu ușurință alte operațiuni, cum ar fi accesarea, stocarea etc. pe datele comandate.
Q #5) este posibil să sortați listele în Java?
Răspuns: Da., Listele sunt o parte a interfeței colecții în Java și putem folosi sort () metoda interfeței colecții pentru a sorta lista.
concluzie
aceasta completează discuția noastră despre sortarea matricelor în Java. Am discutat despre diferitele metode de sortare a matricelor în Java, inclusiv cele furnizate de pachetele Java, precum și metoda tradițională de utilizare a buclelor „pentru” pentru a sorta elementele de matrice unul câte unul.
am văzut cum să sortăm o matrice în ordine crescătoare și descrescătoare. Apoi am învățat cum să sortăm o matrice de șiruri în ordine alfabetică.,vom continua să explorăm mai multe subiecte despre matrice în Java în tutorialele noastre ulterioare.
=> vezi Tutoriale Java Complete pentru toate aici