Algoritmi lezione 12 - Selection Sort

#include <iostream>
#include <chrono>
#include <ctime>
#include <random>

using namespace std;
#include "../../min_max/utility_vettori.h"


using namespace std;

void selection_sort_stringhe(string v[], int numero_elementi)
{

  // dal primo al penultimo elemento ...
  for(int i = 0; i < numero_elementi - 1; ++i)
  {
    int posizione_minimo = i;

    //cerca il minimo negli elementi che stanno
    //a destra della posizione da sistemare
    for(int j = i + 1; j < numero_elementi; ++j)
      if (v[j] < v[posizione_minimo])
        posizione_minimo = j;

    //piazza il minimo al suo posto
    swap(v[i], v[posizione_minimo]);
  }
}

void selection_sort_interi(unsigned long v[], int numero_elementi)
{

  // dal primo al penultimo elemento ...
  for(int i = 0; i < numero_elementi - 1; ++i)
  {
    int posizione_minimo = i;

    //cerca il minimo negli elementi che stanno
    //a destra della posizione da sistemare
    for(int j = i + 1; j < numero_elementi; ++j)
      if (v[j] < v[posizione_minimo])
        posizione_minimo = j;

    //piazza il minimo al suo posto
    swap(v[i], v[posizione_minimo]);
  }
}

const int QUANTI_ELEMENTI = 30000;
const int LUNGHEZZA = 1000;
unsigned long v[QUANTI_ELEMENTI];

int main()
{
  carica_vettore_interi(v, QUANTI_ELEMENTI);

  Cronometro(Stato::START);

  selection_sort_interi(v, QUANTI_ELEMENTI);

  cout << "Tempo impiegato: " << Cronometro(Stato::STOP) << endl;


  //stampa_vettore_stringhe(v, QUANTI_ELEMENTI);


    return 0;
}