Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cstdlib>
- #include <ctime>
- using namespace std;
- int main(){
- srand(time(NULL));
- int velicinaPolja = 100000;
- int polje[velicinaPolja];
- int polje2[velicinaPolja];
- clock_t t;//tu cemo pospremati vrijeme
- /**Ovaj dio koda ti generira brojeve izmedu 0 i RAND_MAX i posprema ih u polje*/
- for(int i=0; i<100000; i++){
- polje[i] = rand() % RAND_MAX;
- }
- memcpy(&polje2, &polje, velicinaPolja * sizeof(int)); // kopiram polje u polje2 tako da imamo iste vrijednosti u poljima za sortiranje
- t = clock(); // prakticki ovo ti radi da pospremit trenutno vrijeme
- for (int i=0; i< (velicinaPolja -1); i++){
- for(int j = (i+1); j < velicinaPolja; j++){
- if (polje[i] < polje[j]){
- int temp= polje[i];
- polje[i] = polje[j];
- polje[j] = temp;
- }
- }
- }
- t = clock() - t; // ovo govori u t pospremit trenutno vrijeme - pocetak vremena tako da mozemo vidjeti razliku(sto je proteklo vrijeme za sort)
- cout << (float)t / CLOCKS_PER_SEC << endl;
- t = clock();
- for (int i = 0; i < velicinaPolja-1; i++)
- for (int j = 0; j < velicinaPolja-i-1; j++)
- if (polje2[j] > polje2[j+1]){
- int temp= polje2[j];
- polje2[j] = polje2[j+1];
- polje2[j+1] = temp;
- }
- t = clock() - t;
- cout << (float)t / CLOCKS_PER_SEC << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement