Posted By

cuspajzodgraha on 01/19/15


Tagged


Versions (?)

hrpas.h


 / Published in: C++
 

Header za heapsort

  1. #include <iostream>
  2. typedef int tip;
  3. void Sortiraj(int a[], int n);
  4. void Slozi(int a[], int n, int i);
  5. void Stvori(int a[], int n);
  6.  
  7. void Slozi(int a[], int n, int i){
  8. int j,t;
  9. j = 2 * i + 1;
  10. t = a[i];
  11. while(j<n)
  12. {
  13. if(j < (n-1) && a[j] < a[j+1])j++;
  14. if(t >= a[j])break;
  15. a[i] = a[j];
  16. i = j;
  17. j = 2*j+1;
  18. }
  19. a[i] = t;
  20. }
  21. void Stvori(int a[], int n){
  22. int i;
  23. for(i=(n-2)/2;i>=0;i--)Slozi(a,n,i);
  24. }
  25. void Sortiraj(int a[], int n){
  26. int i,t;
  27. Stvori(a,n);
  28. for(i=n;i>=2;i--)
  29. {
  30. t = a[i-1];
  31. a[i-1] = a[0];
  32. a[0] = t;
  33. Slozi(a,i-1,0);
  34. }
  35. }

Report this snippet  

You need to login to post a comment.