Advertisement
Guest User

Untitled

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