✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Gegeben ist folgender Sortieralgorithmus:
void sort(int list[]) { int n = list.length; for (int i = 0; i < n - 1; i++) for (int j = 0; j < n - i - 1; j++) if (list[j] > list[j + 1]) swap(list[j], list[j + 1]);
}Wie viele Vertauschungen von Listenelementen (Operation: swap) gibt es im ungünstigsten Fall?