Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элементы сравнивается с последующим, при необходимости их значения меняются местами. Восстановите алгоритм сортировки пузырьком: for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { if (arrj > arrj+1) { temp = arrj; arrj = arrj+1; arrj+1 = temp; } } }
Задание

Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элементы сравнивается с последующим, при необходимости их значения меняются местами.
Восстановите алгоритм сортировки пузырьком:

  • for \(int i = 0; i \\lt n\-1; i\+\+\) {
  • for \(int j = 0; j \\lt n\-i\-1; j\+\+\) {
  • if \(arrj \\gt arrj\+1\) {
  • temp = arrj;
  • arrj = arrj+1;
  • arrj+1 = temp;
  • }
    }
    }