Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void kopiec_w_dol(int* tablica, i_pom) {
- int l = 2 * i_pom;
- int r = 2 * i_pom + 1;
- if (l <= rozmiar_kopca and (tablica[l] > tablica[i_pom]) {
- int largest = l;
- }
- else {
- int largest = i_pom;
- }
- if (int r <= rozmiar_kopca and (tablica[r] > tablica[largest])) {
- largest = r;
- }
- if (largest != i_pom) {
- swap(tablica[i_pom], tablica[largest]);
- kopiec_w_dol(tablica, largest);
- }
- }
- void kopiec_buduj(int* tablica, int rozmiar) {
- int rozmiar_kopca = rozmiar;
- int i_pom;
- for (i_pom = rozmiar; i_pom = 1; i_pom / 2) {
- kopiec_w_dol(tablica, i_pom);
- };
- }
- void sortowanie_przez_kopcowanie(int* tablica, int rozmiar) {
- kopiec_buduj(tablica, rozmiar);
- for (int i = rozmiar; i = 2; i--) {
- swap(tablica[1], tablica[i]);
- rozmiar_kopca = rozmiar_kopca - 1;
- kopiec_w_dol(tablica, 1);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement