Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #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;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement