Сортировка пузырьком с отсечением проходов

@igorpodoba · Регистрация: 18.11.2020

Author24 — интернет-сервис помощи студентам

Добрый день.
Я понимаю, что такое сортировка пузырьком сложного вроде нет, но!?!?- как это понять " написать программу на с++ - сортировка пузырьком с отсечением проходов (нет перестановок)" Ведь в сортировке есть проходы и перестановки как без них, или я чего-то не понимаю. Всё пересмотрел нигде ничего не нашёл. Может кто-то объяснит?

@Catstail · 20.03.2021, 10:24

C++

void bubbleSort(int *arr, int n)
{
     int i,k=1,t;
     while(1)
     {
          c=0;
          for (i=0; i<n-k; i++)
               if (arr[i]>arr[i+1])
               {
                   t=arr[i];
                   arr[i]=arr[i+1];
                   arr[i+1]=t;
                   c++;
                }
            if (c==0) break; // если перестановок не было - нечего крутить внешний цикл
            k++;
       }
}

@igorpodoba · 20.03.2021, 13:24 **[ТС]**

Спасибо.

@igorpodoba 0 / 0 / 0 Регистрация: 18.11.2020 Сообщений: 5
		1
	Сортировка пузырьком с отсечением проходов 20.03.2021, 09:23. Показов 1216. Ответов 2 Метки нет (Все метки) Добрый день. Я понимаю, что такое сортировка пузырьком сложного вроде нет, но!?!?- как это понять " написать программу на с++ - сортировка пузырьком с отсечением проходов (нет перестановок)" Ведь в сортировке есть проходы и перестановки как без них, или я чего-то не понимаю. Всё пересмотрел нигде ничего не нашёл. Может кто-то объяснит? 0

@igorpodoba 0 / 0 / 0 Регистрация: 18.11.2020 Сообщений: 5
	20.03.2021, 13:24 [ТС]	3
	Спасибо. 0

Опции темы