Дан массив чисел 3,5,2,4,6,1,8,9,7. Производится сортировка методом пузырька по убыванию. Какое количество обменов значений элементов будет совершено?

При сортировке по убыванию меняются местами соседние элементы, если левый элемент меньше правого. Каждый такой обмен устраняет одну инверсию.

Посчитаем пары элементов, которые стоят не по убыванию:

• 3: 6 обменов;
• 5: 4 обмена;
• 2: 5 обменов;
• 4: 4 обмена;
• 6: 3 обмена;
• 1: 3 обмена;
• 8: 1 обмен.

Итого: \(6+4+5+4+3+3+1=26\).

Ответ: 26