Cuprins
Sortarea unei liste de articole este o sarcină foarte obișnuită în calcul, mai ales atunci când realizăm programe cu limbaje de nivel înalt, cum ar fi Java, de multe ori ceea ce vrem să realizăm atunci când comandăm o listă de elemente este să putem obține extreme, pentru orice tip de calcul.Unul dintre elementele pe care le putem folosi pentru a enumera este matriceDupă cum știm, este un tip de structură de date care ne permite să stocăm mai multe valori de același tip în aceeași variabilă, împărțindu-le doar la indici.
Sortează după selecție
Acest tip de comandă funcționează prin găsirea celor mai mici elemente și plasarea lor la începutul unei noi liste care va conține rezultatul acestei metode.
În linii mari, acest algoritm este destul de simplu de explicat, detaliind puțin mai mult ceea ce este descris, modul exact în care comandă este că găsește mai întâi cel mai mic element, apoi îl caută pe cel de-al doilea cel mai mic și așa mai departe până ajunge la final a matricei.
Implementarea soluției în Java
Soluția la început pare puțin complexă, dar putem adopta o abordare mai simplă, vom identifica mai întâi cel mai mare element al matricei și îl vom plasa la sfârșitul listei, cu aceasta, deoarece găsim elemente mai mici, acestea vor fi fi aliniat înaintea acestui mare element.
Ceea ce trebuie să garantăm aici este să realizăm o buclă care să ne permită să avem o condiție generală care se aplică în toate cazurile, în acest fel trebuie doar să trecem matricea la metodă. Să vedem un exemplu de cod:
MARI
În exemplul de cod, vedem că în metoda din clasă trebuie mai întâi să localizăm primul element, cel cu cea mai mică valoare, apoi iterăm în interior cu un pentru buclaÎn acest moment facem o verificare și în funcție de ceea ce găsim vom avea un nou indice mai mic, la sfârșitul după ce părăsim acest ciclu, comparăm ceea ce am obținut cu indicele curent al matricei și evaluăm sau nu realizăm respectivul Schimbare.Poate părea o mizerie, dar odată ce am înțeles logica acestui exercițiu, este unul dintre cele mai simple pe care le putem găsi în lumea programării.
Comandă după inserție
Această metodă este o variantă la comanda noastră matriceInteresant aici este că vom genera o sublistă în care vom insera valorile matricei noastre originale, cu aceasta reușim să organizăm cu fiecare iterație a buclei noastre.
AplicațieCum se aplică acest principiu în Java folosește două imbricate pentru bucleAstfel, prima buclă ne permite să accesăm elementele și în bucla imbricată decidem ordinea în care va fi ordonată noua matrice.
Într-un fel este puțin opus exercițiului anterior, cu toate acestea rezultatul este foarte similar.
După cum vedem lucrând cu matrice Este mult mai mult decât consultarea lor directă sau parcurgerea lor, există o întreagă lume de posibilități, deoarece ori de câte ori aveți o cantitate de date va fi nevoie să le sortați.V-a plăcut și ați ajutat acest tutorial?Puteți recompensa autorul apăsând acest buton pentru a-i oferi un punct pozitiv