Ниже приведен отрывок кода, который обрабатывает одномерный целочисленный массив с индексами от 0 до 10. Мы знаем

Тема вопроса: Обработка массивов

Описание:
Данный код обрабатывает одномерный целочисленный массив с индексами от 0 до 10. Предполагается, что в начале выполнения кода в массиве находится возрастающий набор чисел. Задача кода заключается в сортировке этого массива по убыванию. Для этого используется алгоритм сортировки "пузырьком".

Алгоритм сортировки "пузырьком" состоит из повторяющихся проходов по массиву. На каждом проходе сравниваются два соседних элемента. Если они находятся в неправильном порядке, то меняются местами. Этот процесс продолжается до тех пор, пока весь массив не будет отсортирован.

Например:

int[] arr = {3, 7, 2, 9, 5, 1, 8, 4, 6, 10};



for(int i = 0; i < arr.length-1; i++){

   for(int j = 0; j < arr.length-1-i; j++){

      if(arr[j] < arr[j+1]){

         int temp = arr[j];

         arr[j] = arr[j+1];

         arr[j+1] = temp;

      }

   }

}



// Результат: arr = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}

Совет:
Чтобы лучше понять работу алгоритма, попробуйте выполнить сортировку "пузырьком" вручную на бумаге для небольшого массива, записывая шаги и изменения значений элементов. Также можете рассмотреть использование других алгоритмов сортировки, таких как сортировка вставками или сортировка выбором.

Закрепляющее упражнение:
Дан массив `int[] arr = {5, 10, 2, 8, 3}`. Примените алгоритм сортировки "пузырьком" к этому массиву и запишите значения элементов после каждого прохода по массиву.