Pubblicità
Al tempo di sorting.
Se per "va in tilt" intendi che crasha, potrebbe proprio essere uno stack overflow.
È stato introdotto con C++11 quindi devi mettere il compilatore nello standard C++11. Se non sai come fare usa il metodo clock() che è stato scritto sopra.
Sarebbe da analizzare cosa significhi “tilt”. Magari resta il programma in funzione ma sembra non dare risposta...
Tutto il codice che ti ho scritto sopra. auto bla bla bla
#include <iostream>
#include <ctime>
#include<cstdlib>
#include <chrono>
using namespace std;
using namespace chrono;
int main()
{
srand(time(NULL));
const int n = 2000;
int vet[n];
int tmp;
for(int i=0;i<n;i++)
{
vet[i]=rand()%9;
}
cout<<endl;
bool flag = true;
int stop = n - 1;
time_t inizio = time(NULL);
auto puntoA = high_resolution_clock::now();
while (flag)
{
flag = false;
for (int i = 0; i <= stop; i++)
if (vet[i] > vet[i + 1])
{
tmp=vet[i];
vet[i]=vet[i+1];
vet[i+1]=tmp;
flag = true;
}
stop = stop - 1;
}
double tempoDiSorting = difftime(time(NULL), inizio);
{
cout<<tempoDiSorting<<endl;
auto puntoB = high_resolution_clock::now();
cout << "tempo del sort : "<<duration_cast<duration<double>>(puntoB - puntoA).count();
}
}Non mettere alcun stream prima di dare il valore al puntoB. La scrittura a video prende un sacco di tempo.
Fallo tranquillamente, ma dopo aver dato il valore a puntoB
#include <iostream>
#include <ctime>
#include<cstdlib>
#include <chrono>
using namespace std;
using namespace chrono;
int main()
{
srand(time(NULL));
const int n = 10;
int vet[n];
int tmp;
for(int i=0;i<n;i++)
{
vet[i]=rand()%9;
}
cout<<endl;
bool flag = true;
int stop = n - 1;
auto puntoA = high_resolution_clock::now();
while (flag)
{
flag = false;
for (int i = 0; i <= stop; i++)
if (vet[i] > vet[i + 1])
{
tmp=vet[i];
vet[i]=vet[i+1];
vet[i+1]=tmp;
flag = true;
}
stop = stop - 1;
}
{
auto puntoB = high_resolution_clock::now();
cout << "tempo del sort : "<<duration_cast<duration<double>>(puntoB - puntoA).count();
}
for (int i = 0; i < n; i++)
cout<<vet[i]<<endl;
}Beh 00 ti viene perché manca un endl. 0 è del tempo e l’altro 0 è il primo elemento. Intanto togli pure quelle graffe inutili che hai lasciato.
Questo funziona perfettamente. Hai evidentemente sbagliato qualcosa
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <chrono>
using namespace std;
using namespace chrono;
int main()
{
const int n = 100000;
int array[n];
srand(time(NULL));
for (int i = 0; i < n; i++)
array[i] = rand() % 100;
auto inizio = high_resolution_clock::now();
sort(array, array + n); // std::sort(), già pronto all'uso
auto fine = high_resolution_clock::now();
cout << duration_cast<duration<double>>(fine - inizio).count() << endl;
system("pause");
}