Cześć
Bardzo proszę o pomoc - napisałem merge sorta, teraz muszę napisać taką modyfikację, aby zliczyć liczbę inwersji w tablicy, tj. liczbę par (i,j) takich, że A[i] > A[j]. Mógłym wkleić mój kod ale z pewnych względów nie chcę tego robić - jeśli ktoś ma Cormena to na s.28 jest kod mergesorta, lub na jakimś innym przykładzie to pokazać, wytłumaczyć - jak to obliczyć? Dość znany chyba problem (a także prosty), ale nie moge znalezc rozwiazania, a to beda 1-2 linijki modyfikacji MergeSorta, trzeba wiedzieć tylko jakie.
pzdr