5 thoughts on “e-olymp 2663. Сортировка пузырьком”

1. • Функция проверки не вычисляет количество чего-либо в штуках. А значит тип возвращаемого значения не целый, а… Вот догадайтесь какой 😉
   • Каждый проход внутреннего цикла ставит на свое место как минимум одно значение. Следователь в дальнейшем его проверять ненужно. Значит внутренний цикл с каждым шагом становится все короче и короче. А у Вас не так.

   Войдите, чтобы ответить

   • Спасибо, переделал

   • В работе программы ничего не изменилось. Внутренний цикл каждый раз работает от 1 до конца массива. А должен с каждым проходом становиться короче на 1 шаг т.к. максимальный элемент сдвигается в конец.

   • Я переделал опять, думаю, понял, что Вы имели в виду

2. Почти. Ваше решение стоило бы записать так:

   C++

   #include <iostream> int main() { int n, counter = 0; std::cin >> n; int arr[n]; for (int i = 0; i < n; i++) std::cin >> arr[i]; for (int i = 0; i < n - 1; i++) for (int j = 1; j < n - i; j++) if (arr[j] < arr[j-1]) { std::swap(arr[j], arr[j-1]); counter++; } std::cout << counter; }

   1 2 3 4 5 6 7 8 9 10 11 12 13 14

   #include <iostream> int main() {     int n, counter = 0;     std::cin >> n;     int arr[n];     for (int i = 0; i < n; i++) std::cin >> arr[i];     for (int i = 0; i < n - 1; i++)         for (int j = 1; j < n - i; j++)             if (arr[j] < arr[j-1]) {                 std::swap(arr[j], arr[j-1]);                 counter++;             }     std::cout << counter; }

   Разберитесь, пожалуйста, какие исправления я вн’с и попробуйте догадаться почему?
   Но есть еще один важный момент. Если внутренний цикл не произвел ни одного обмена элементов, то массив уже отсортирован и следует закончить работу. Это несколько усложнит код, но в среднем сортировка будет проходить быстрее:

   C++

   #include <iostream> int main() { int n, counter = 0; std::cin >> n; int arr[n]; for (int i = 0; i < n; i++) std::cin >> arr[i]; bool sorted = false; for (int i = 0; i < n - 1 and !sorted; i++) { sorted = true; for (int j = 1; j < n - i; j++) if (arr[j] < arr[j-1]) { std::swap(arr[j], arr[j-1]); counter++; sorted = false; } } std::cout << counter; }

   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

   #include <iostream> int main() {     int n, counter = 0;     std::cin >> n;     int arr[n];     for (int i = 0; i < n; i++) std::cin >> arr[i];     bool sorted = false;     for (int i = 0; i < n - 1 and !sorted; i++) {         sorted = true;         for (int j = 1; j < n - i; j++)             if (arr[j] < arr[j-1]) {                 std::swap(arr[j], arr[j-1]);                 counter++;                 sorted = false;             }     }     std::cout << counter; }

   Войдите, чтобы ответить