Programma C++ : Selection Sort

Selection sort

#include <cstdlib>

#include <iostream>

using namespace std;

int main()

{ const unsigned elementi = 5; // numero di elementi

double dati[elementi]; // vettore di elementi da ordinare

unsigned indice, i, livello;

double minimo; // variabile temporanea per effettuare lo

scambio

// puntano all'elemento superiore e inferiore

unsigned top = elementi - 1, bottom = 0;

cout << " SELECTION SORT " << endl ;

for (i = bottom; i <= top; i++) {

cout << "Scrivi il valore numero " << i + 1 << ": ";

cin >> dati[i];

}

livello = bottom;

// Selection Sort

do { indice = livello;

for (i = livello + 1; i <= top; i++) {

if (dati[i] < dati[indice])

indice = i;

}

if (indice != livello) {

minimo = dati[indice];

dati[indice] = dati[livello];

dati[livello] = minimo;

}

livello++;

} while (livello < top);

cout << " *** Dopo l'ordinamento ***" << endl;

for(i = bottom; i <= top; i++)

cout << "dati[" << i << "] = " << dati[i] << endl;

system("pause");

}