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;
}
}