Algoritmi lezione 13 - Bubble Sort

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

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


using namespace std;

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

  for(int i = 0; i < numero_elementi; i++)
  {
    bool fatti_scambi = false;

    for(int j = 0; j < numero_elementi - i - 1; j++)
      if (v[j] > v[j + 1])
      { swap(v[j], v[j + 1]);fatti_scambi=true;}

    if (!fatti_scambi) break;
  }
}

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

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

  cout << "Primo sort ...\n";
  bubble_sort_interi(v, QUANTI_ELEMENTI);

  cout << "Mischio ...\n";
  mischia_vettore_interi(v,QUANTI_ELEMENTI, 1000);

  cout << "Riordino ... \n";
  Cronometro(Stato::START);
  bubble_sort_interi(v, QUANTI_ELEMENTI);

  if (!verifica_ordine_crescente(v, QUANTI_ELEMENTI)) cout << "NON ordinato! \nh";

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


  //stampa_vettore_interi(v, QUANTI_ELEMENTI);


    return 0;
}