Come implementare l'ordinamento di selezione in Java?



Questo articolo ti aiuterà a comprendere a fondo l'ordinamento della selezione in Java con un'adeguata dimostrazione pratica per lo stesso.

è uno degli algoritmi più semplici per imparare e programmare. Questo articolo ti aiuterà a entrare nei dettagli dell'ordinamento di selezione in Java. I seguenti suggerimenti saranno trattati in questo articolo,

Quindi iniziamo con questo articolo sull'ordinamento della selezione in Java,





La parte più importante nell'ordinamento della selezione è capire che l'algoritmo mantiene due sotto-array:

  • Un sotto-array è l'array ordinato
  • Un altro sotto-array è l'array non ordinato

Immagine- Selezione ordinamento in Java- Edureka



Il sottoarray ordinato viene mantenuto all'inizio dell'array originale mentre il resto della parte forma il sotto-array non ordinato. L'algoritmo sposta l'elemento più piccolo dalla matrice non ordinata alla matrice ordinata finale.
Per essere precisi, questo non si muove, si scambia gli elementi più piccoli della matrice non ordinata con il primo elemento della matrice non ordinata e quindi aumenta l'indice della matrice ordinata.

Rendiamolo più semplice. L'ordinamento della selezione prima trova l'elemento più piccolo nell'array non ordinato (array [0..n], che è l'array completo nella prima iterazione) e lo scambia con il primo elemento. Quindi trova il secondo elemento più piccolo nell'array non ordinato (cioè array [1..n]) e lo scambia con il secondo elemento, e l'algoritmo continua a farlo finché l'intero array non viene ordinato.

Quindi, l'array ordinato cresce da 0 an ad ogni iterazione e l'array non ordinato riduce la forma n a 0 con ogni iterazione. Poiché l'algoritmo seleziona continuamente gli elementi più piccoli e lo scambia nella posizione corretta, viene chiamato Ordinamento selezione.
Poiché la complessità temporale è uno dei fattori più importanti nell'analisi dell'efficienza dell'algoritmo, diamo un'occhiata alla complessità temporale dell'ordinamento di selezione.



  • Complessità caso peggiore: O (n2)
  • Miglior complessità del caso: O (n2)
  • Complessità case media: O (n2)

Andando avanti con questo articolo sull'ordinamento della selezione in Java

Algoritmo di ordinamento della selezione

Passaggio 1 e meno Imposta Min_Index su 0
Passaggio 2 e meno Cerca l'elemento più piccolo nell'array
Passaggio 3 e meno Scambia con valore con l'elemento in Min_Index
Passaggio 4 e meno Incrementa Min_Index per puntare all'elemento successivo
Passaggio 5 e meno Ripetere finché non viene ordinato l'array completo

Andando avanti con questo articolo sull'ordinamento della selezione in Java

cos'è il modello di programmazione basato su pojo

Esempio di ordinamento della selezione

xarray [] = 15 10 99 53 36

Trova l'elemento più piccolo nell'array [0… 4] e scambialo con l'elemento all'inizio
10 15 99 53 36

Trova l'elemento più piccolo in arr [1… 4]. Poiché 15 è l'elemento successivo più piccolo, passa all'elemento successivo.
10 15 99 53 36

Trova l'elemento minimo in arr [2… 4] e scambialo con l'elemento terzo elemento
10 15 36 53 99

Trova l'elemento più piccolo in arr [1… 4]. Poiché 53 è l'elemento successivo più piccolo, passa all'elemento successivo.
10 15 36 53 99

converte la data della stringa alla data

L'ultimo elemento è per impostazione predefinita nella posizione corretta.
10 15 36 53 99

Ora che abbiamo compreso il funzionamento dell'algoritmo di ordinamento della selezione, vediamo come implementare l'ordinamento della selezione in Java.

Selezione Metodo di ordinamento in Java

void sort (int array []) {int n = array.length // Ciclo per aumentare il limite dell'array ordinato per (int i = 0 i

Infine diamo un'occhiata al programma Java completo per eseguire l'ordinamento della selezione.

Selezione programma di ordinamento in Java

class SelectionSort {// Metodo di ordinamento selezione void sort (int array []) {int n = array.length for (int i = 0 i

Produzione:

Ora, dopo aver eseguito il programma Java sopra, avresti capito come funziona Selection Sort e come implementarlo in Java. Spero che questo blog sia informativo e un valore aggiunto per te.Così siamo giunti alla fine di questo articolo su 'Selection Sort in Java'. Se desideri saperne di più,controlla il da Edureka, una società di apprendimento online affidabile. Il corso di formazione e certificazione Java J2EE e SOA di Edureka è progettato per formarti sia sui concetti di base che avanzati su Java insieme a vari framework Java come Hibernate e Spring.

Hai domande per noi? Per favore, menzionalo nella sezione commenti di questo blog e ti risponderemo il prima possibile.