proszę o pomoc:) Ilu porównań wymaga wykonanie algorytmu sortowania bąbelkowego i algorytmu sortowania przez wstawianie dla następujących ciągów liczb:
a. (4, 3, 12, 3, 20, 2, -2, 7)


Odpowiedź :

Algorytm sortowania bąbelkowego porównuje po kolei dwa sąsiadujące ze sobą elementy tablicy np. jeżeli tab[0] > tab[1], wtedy zamienia miejscami te elementy i tak do końca tablicy i ostatni element zostawia na swoim miejscu, z racji że jest to największy element tablicy.

W tym przypadku 28 porównań.

Algorytm przez wstawianie - kolejne elementy wejściowe są wstawiane na odpowiednie miejsca docelowe

W tym przypadku 8 porównań.