Advertisement
Guest User

Untitled

a guest
Mar 31st, 2020
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. void kopiec_w_dol(int* tablica,int rozmiar_kopca, int i_pom) {
  2. int l = 2 * i_pom;
  3. int r = 2 * i_pom + 1;
  4. if (l <= rozmiar_kopca and (tablica[l] > tablica[i_pom])) {
  5. int largest = l;
  6. }
  7. else {
  8. int largest = i_pom;
  9. }
  10. if (int r <= rozmiar_kopca and (tablica[r] > tablica[largest])) {
  11. int largest = r;
  12. }
  13.  
  14. if (int largest != i_pom) {
  15. swap(tablica[i_pom], tablica[largest]);
  16. kopiec_w_dol(tablica, largest);
  17. }
  18. }
  19.  
  20. void kopiec_buduj(int* tablica, int rozmiar, int rozmiar_kopca) {
  21. int rozmiar_kopca = rozmiar;
  22. int i_pom;
  23. for (i_pom = rozmiar; i_pom = 1; i_pom / 2) {
  24. kopiec_w_dol(tablica,rozmiar_kopca, i_pom);
  25. };
  26. }
  27.  
  28. void sortowanie_przez_kopcowanie(int* tablica, int rozmiar, int rozmiar_kopca) {
  29. kopiec_buduj(tablica, rozmiar);
  30. for (int i = rozmiar; i = 2; i--) {
  31. swap(tablica[1], tablica[i]);
  32. rozmiar_kopca = rozmiar_kopca - 1;
  33. kopiec_w_dol(tablica,rozmiar_kopca, 1);
  34. }
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement