è 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,
- Algoritmo di ordinamento della selezione
- Esempio di ordinamento della selezione
- Metodo di ordinamento della selezione in Java
- Selezione programma di ordinamento in Java
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
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 iInfine 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 iProduzione:
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.