Question

СРОЧНО. Сколько перемен местами элементов массива будет совершено при сортировке заданного массива по убыванию методом пузырька?24 74 23 40​

Answer 1

ответ: 3

этот текст нужен что бы было 20 символов, или я несмогу отправить ответ :)

Answer 2

Давайте посчитаем количество перестановок, которые будут выполнены при сортировке заданного массива методом пузырька по убыванию.

Исходный массив: [24, 74, 23, 40]

На первом проходе самый большой элемент (74) будет "всплывать" наверх, так что будет выполнена 1 перестановка.

На втором проходе, второй по величине элемент (40) будет перемещаться наверх, и также будет выполнена 1 перестановка.

На третьем проходе, третий по величине элемент (24) переместится на третью позицию, и снова будет выполнена 1 перестановка.

В итоге, общее количество перестановок будет равно 1 + 1 + 1 = 3.

Таким образом, при сортировке заданного массива методом пузырька по убыванию будет совершено 3 перестановки элементов местами.