sortowanie babelkowe

0

Wyznacz i podaj wzorem liczbę iteracji, jaką wykona druga (przyspieszona) wersja algorytmu sortowania bąbelkowego, dla posortowanej N-elementowej tablicy wejściowej liczb całkowitych. Zaproponuj modyfikację algorytmu sortowania bąbelkowego, prowadzącą do tego, aby nie podejmował się on dalszego sortowania tablicy, która staje się posortowana po wykonaniu pewnej, mniejszej od maksymalnej, liczby iteracji algorytmu wyjściowego.

prosze o pomoc

0

Hmm,
po 1) przydałby się jakiś wstęp - co już zrobiłaś, a z czym nie możesz sobie poradzić
po 2) twój drugi post poszedł do kosza (czytaj: regulamin!)

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0