Come ordinare gli array in Java

Ordinare un elenco di elementi è un compito molto comune nell'informatica, specialmente quando realizziamo programmi con linguaggi di alto livello come Giava, molte volte quello che si vuole ottenere quando si ordina una lista di elementi è poter ottenere gli estremi, per qualsiasi tipo di calcolo.
Uno degli elementi che possiamo usare per elencare è il VettoreCome sappiamo, è un tipo di struttura dati che ci permette di memorizzare più valori dello stesso tipo nella stessa variabile, dividendoli solo per indici.
Ordina per selezione
Questo tipo di ordinamento funziona trovando gli elementi più piccoli e posizionandoli all'inizio di un nuovo elenco che conterrà il risultato di questo metodo.
In linea di massima, questo algoritmo è abbastanza semplice da spiegare, dettagliando un po' di più quanto descritto, il modo esatto in cui ordina è che prima trova l'elemento più piccolo, poi cerca il secondo più piccolo e così via fino a raggiungere la fine della matrice.
Implementazione della soluzione in Java
La soluzione all'inizio sembra un po' complessa, ma possiamo adottare un approccio più semplice, identificheremo prima l'elemento più grande dell'array e lo posizioneremo alla fine dell'elenco, con questo, poiché troviamo elementi più piccoli, verranno essere allineato davanti a questo grande elemento.
Quello che dobbiamo garantire qui è di creare un ciclo che ci permetta di avere una condizione generale che si applica a tutti i casi, in questo modo dobbiamo solo passare l'array al metodo. Diamo un'occhiata a un esempio di codice di questo:

INGRANDIRE

Nel codice di esempio, vediamo che nel metodo all'interno della classe dobbiamo prima individuare il primo elemento, quello con il valore più basso, quindi iteriamo all'interno con un per cicloA questo punto effettuiamo una verifica e a seconda di ciò che troviamo avremo un nuovo indice più basso, alla fine dopo aver lasciato questo ciclo, confrontiamo ciò che abbiamo ottenuto con l'indice attuale dell'array e valutiamo o meno i rispettivi Cambia.
Può sembrare un casino, ma una volta afferrata la logica di questo esercizio è uno dei più semplici che possiamo trovare nel mondo della programmazione.
Ordina per inserimento
Questo metodo è una variante per ordinare il nostro VettoreLa cosa interessante qui è che genereremo una sottolista in cui inseriremo i valori del nostro array originale, con questo stiamo riuscendo ad organizzarci ad ogni iterazione del nostro ciclo.
AppCome applicare questo principio in Giava sta usando due annidati per cicliPertanto, il primo ciclo ci consente di accedere agli elementi e nel ciclo annidato decidiamo l'ordine di come verrà ordinato il nuovo array.
In un certo senso è un po' opposto all'esercizio precedente, tuttavia il risultato è molto simile.
Come vediamo lavorare con array È molto più che consultarli direttamente o sfogliarli, c'è un intero mondo di possibilità, poiché ogni volta che si dispone di una quantità di dati sarà necessario ordinarli.Ti è piaciuto e hai aiutato questo Tutorial?Puoi premiare l'autore premendo questo pulsante per dargli un punto positivo