Wskazówka:
W obu analizowanych algorytmach porównania elementów ciągu są wykonywane w pętli wewnętrznej. Liczba powtórzeń tej pętli zależy od wartości danych. Dla ciągu liczb podanych w zadaniu liczba porównań jest różna w obu algorytmach.

Natomiast liczba przesunięć elementów tablicy zależy tylko od wartości danych i jest dla ustalonych danych wejściowych taka sama w obu algorytmach.

W porównywanych algorytmach liczba powtórzeń zewnętrznej pętli zawsze jest taka sama, bez względu na wartości danych wejściowych. W obu przypadkach pętla wykonywana jest dla j = n - 1, n - 2, … , 1. Instrukcja podstawienia dla zmiennej x jest wykonywana tylko w pętli zewnętrznej, więc liczba jej wykonań jest (dla ustalonych danych) zawsze taka sama w obu algorytmach.
Powrót do pytań