Hej,mam taki problem, otóż na egzaminie z programowania zawsze jest zadanie typu:
posortuj tablice i podaj liczbe przestawien, podstawien,porównan. I tak jak z tą pierwszą częścią nie mam problemu tak z drugą jest już trochę gorzej.
Podam przykład:
3,1,9,4,7,8,5,4,7,8
np sortowanie przez proste wybieranie:
krok: minimum
0 3,1,9,4,7,8,5,4,7,8 1
1 1 3 9 4 7 8 5 4 7 8 3
2 1 3 9 4 7 8 5 4 7 8 4
3 1 3 4 9 7 8 5 4 7 8 4
4 1 3 4 4 7 8 5 9 7 8 5
5 1 3 4 4 5 8 7 9 7 8 7
6 1 3 4 4 5 7 8 9 7 8 7
7 1 3 4 4 5 7 7 9 8 8 8
8 1 3 4 4 5 7 7 8 9 8 8
9 1 3 4 4 5 7 7 8 8 9
I mam 9 iteracji w tym 8 przestawień, ale ile jest podstawień i porównań? wiem ze to trzeba jakos z kodu algorytmu korzystać ale nie bardzo to widzę