Sortowanie bąbelkowe/przez wybór - zliczanie operacji

0

Witam.

Mam za zadanie wrzucić do sortowania bąbelkowe i przez wybór mechanizm zliczania operacji porównywania i zamiany elementów w trakcie wykonania algorytmu.

http://pastebin.com/3FszvAmu

Tablice mam zdefiniowaną na 500 elementów, probówałem wstawić licznik przez zmienna licznik=licznik+1 pomiędzy forami, ale zlicza mi tylko przejście pierwszej pętli i wyświetla wynik 500. Naprowadzi mnie ktoś na dobrą drogę?

0

przed if'em if(tab[i] > tab[i+1]) zwiększasz ilość porównań (lub po), wewnątrz if'a zliczasz ilość przestawień.

0

Dzięki wielkie, ale to będzie tylko pasować do sortowania bąbelkowego, natomiast przy wybieraniu mam funkcję swap i wtedy licznik dać po tej funkcji?

0

To jest bardzo skomplikowane zadanie na rozwiązanie którego potrzebne jest baaardzo wysokie IQ: - licznik porównania tam gdzie porównujesz, licznik zamiany tam gdzie zamieniasz.

1 użytkowników online, w tym zalogowanych: 0, gości: 1