Question

как нужно изменить программу сортировки чтобы элементы массива были отсортированы по убыванию?

Answer 1

Ответ:

Метод пузырьком,думаю,самый легкий,но его сложность O($n^{2}$).

Объяснение:

Реализация:

C++

for (int j=0;j<n;j++){ //Цикл,где переменная j увеличивается от 0 до n с шагом 1

for (int i=0;i<n;i++){ //Аналогично

   if (arr[i]<arr[j]){ // Проверяем,меньше ли элемент с индексом i элемента j

swap(arr[i],arr[j]); // Метод для свапа значений элементов при прохождении условия (эл i станет равен эл j,а эл j станет равен эл i)

  }

 }

}