Scusate dovrei usare bubble sort e selection sort con degli array e stampare su carta la codifica degli algoritmi il tempo di esecuzione. MI potete dire come si fa a calcolare il tempo di esecuzione del processo e come si stampa il tutto (codifica e tempo) su carta (anzichè a video)?
Qui vi metto un programma che ho fatto, ripeto non ho alcuna cognizione ne' spiegazione di come calcolare il tempo di esecuzione del solo bubble sort e quindi cosa e dove mettere nell'esempio che vi ho scritto. Se avvio il programma cosi' com'è c'è l'execution time ma varia in base a quanto ci metto ad inserire manualmente i numeri dell'array, non mi dice il tempo di esecuzione del bubble sort.
E per la stampa su carta come si fa?
Grazie a tutti.
codice:#include <iostream> #include <ctime> using namespace std; int main() { const int n = 3; int vet[n]; int tmp; for(int i=0;i<n;i++) { cin>>vet[i]; } cout<<endl; bool flag = true; int stop = n - 1; while (flag) { flag = false; for (int i = 0; i <= stop; i++) if (vet[i] > vet[i + 1]) { //swap(vet[i], vet[i + 1]); // std::swap() tmp=vet[i]; vet[i]=vet[i+1]; vet[i+1]=tmp; flag = true; } stop = stop - 1; } for(int i=0;i<n; i++) { cout<<vet[i]<<endl; } }