SelectionSort ( Ordinamento Semplice)

Dato in input un array di n interi vogliamo ordinarlo inmodo decrescente, cioè dal più grande al più piccolo. L’idea alla base è moltosemplice:

1-     Input àVettore di N interi ( con N>1)

2-     Scorri il vettore per trovare il massimo tratutti i numeri e spostarlo nella posizione 0

Passo 1: confronto (A[0] < A[1])--àscambio

Passo 2: confronto (A[0] < A[2])-à  continua

Passo 3: confronto (A[0] < A[3])--àscambio

9 è il massimo  tra gli elementidel vettore

3-     Scorri il vettore per trovare il massimo tratutti i numeri contenuti in A[1],A[2],A[3] e spostarlo nella posizione 1

Passo 4: confronto (A[1] < A[2])--àscambio

Passo 5: confronto (A[1] < A[3])--àscambio

4-     Scorri il vettore per trovare il massimo tratutti i numeri contenuti in A[2],A[3] e spostarlo nella posizione 2

Passo 6: confronto (A[2] < A[3])--àscambio

 Fine!

In allegato troverete il codice per l'ordinamento prodotto in classe.

Dovete scaricarlo compilarlo e studiarlo!

Buon week-end!