Sortowania szczegoly

Witam, mam do napisania program sprawdzajacy ilość porownan i zamian 4 wybranych sortowan.

Stworzylem 3 tablice 10 elementowe , z liczbami randomowymi, posortowane [1,2,3,4,5,6,7,8,9,10], posortowane malejąco [10,9,8,7,6,5,4,3,2,1].
Ostateczny wynik powinna być tablica posortowana rosnąco.

Pytanie moje jest nastepujace, jakie powinny być wyniki dla sortowan:

• bąbelkowe

• wstawianie

• mergesort

• quicksort

Chciałbym sprawdzić czy dobrze mi wychodzi konkretnie dla tablic 10 elementowych ( tak wiem, dla randomowych wyniki nie bd takie same, wiec to można pominac ) :)
Pzdr

Napisz ile co wyszło a my potwierdzimy albo zaprzeczymy.

bąbelkowe:
posortowane swap 0 porownaina 45
odsortowane swap 45 porównania 45

wstawianie:
posortowane swap 0 porownaina 10
odsortowane swap 45 porównania 10

mergesort: // cos mi tutaj smierdzi wiec to wydaje mi się do poprawy mam
posortowane swap 0 porownaina 34
odsortowane swap 19 porównania 34

quicksort:
posortowane swap 0 porownaina 67
odsortowane swap 9 porównania 67

greek96 napisał(a):

... tak wiem, dla randomowych wyniki nie bd takie same ...
To sprawdź wszystkie permutacje i wylicz średnią, dla 10 elementowej tablicy to tylko 3,6 mln permutacji - przejdzie w naście minut.