Advertisement
Guest User

4.

a guest
Apr 23rd, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.47 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdlib>
  3. #include <ctime>
  4. using namespace std;
  5.  
  6. int main(){
  7.     srand(time(NULL));
  8.     int velicinaPolja = 100000;
  9.     int polje[velicinaPolja];
  10.     int polje2[velicinaPolja];
  11.    
  12.     clock_t t;//tu cemo pospremati vrijeme
  13.    
  14.     /**Ovaj dio koda ti generira brojeve izmedu 0 i RAND_MAX i posprema ih u polje*/
  15.     for(int i=0; i<100000; i++){
  16.         polje[i] = rand() % RAND_MAX;
  17.     }
  18.    
  19.     memcpy(&polje2, &polje, velicinaPolja * sizeof(int)); // kopiram polje u polje2 tako da imamo iste vrijednosti u poljima za sortiranje
  20.    
  21.     t = clock(); // prakticki ovo ti radi da pospremit trenutno vrijeme
  22.      for (int i=0; i< (velicinaPolja -1); i++){
  23.         for(int j = (i+1); j < velicinaPolja; j++){
  24.             if (polje[i] < polje[j]){
  25.                 int temp= polje[i];          
  26.                 polje[i] = polje[j];
  27.                 polje[j] = temp;
  28.             }
  29.         }
  30.     }
  31.    
  32.     t = clock() - t; // ovo govori u t pospremit trenutno vrijeme - pocetak vremena tako da mozemo vidjeti razliku(sto je proteklo vrijeme za sort)
  33.     cout << (float)t / CLOCKS_PER_SEC << endl;
  34.    
  35.    
  36.     t = clock();
  37.     for (int i = 0; i < velicinaPolja-1; i++)      
  38.        for (int j = 0; j < velicinaPolja-i-1; j++)
  39.            if (polje2[j] > polje2[j+1]){
  40.                 int temp= polje2[j];          
  41.                 polje2[j] = polje2[j+1];
  42.                 polje2[j+1] = temp;
  43.             }
  44.            
  45.     t = clock() - t;
  46.     cout << (float)t / CLOCKS_PER_SEC << endl;
  47.     return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement