Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
gas5055
2 / 2 / 0
Регистрация: 19.12.2012
Сообщений: 34
#1

Переделать рекурсивную сортировку "пузырьком" на итеративную - C++

28.01.2014, 21:17. Просмотров 221. Ответов 3
Метки нет (Все метки)

Нужно код переделать сортировку Пузырьком
переделать рекурсувную на сортировку циклами.


C++
1
2
3
4
5
6
7
8
9
{
        if(i<=0) return;
        if(j<i)
               {
                if(a[j]>a[j+1]) {swap(a[j],a[j+1]); obm++; last=j;}
                sr++; BubbleSort(i,j+1,last,k);
               }
      else BubbleSort(last,0,0,k);
      }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2014, 21:17     Переделать рекурсивную сортировку "пузырьком" на итеративную
Посмотрите здесь:

Упорядочивание "пузырьком" массивов, вводимых пользователем - C++
Всем доброго времени суток. Недавно перешел с Pascal на С++. Все нервы убил на этот C++, делаю задание: 10 массивов, которые вводит...

Сортировка массива по возрастанию "пузырьком" - C++
Отсортировать массив по возрастанию методом &quot;пузырька&quot;.

Распараллелить алгоритм сортировки "пузырьком" - C++
Реализовать параллельную сортировку методом Пузырька #include &lt;iostream&gt; using namespace std; int main() { // Считываем...

Метод сортировки "пузырьком" - C++
Написать программу которая реализует метод сортировки &quot;пузырьком&quot;. Сгенерировать три массива 100, 1.000 и 10.000 элементов типа integer...

Переделать ввод / вывод с "C++" на "С" - C++
Здраствуйте, нашел здесь на форуме код написаный на С++ #include &lt;iostream&gt; int func_one (int, int, int); // по значению. int...

Написать рекурсивную версию функции, "перевертывающей" строку S - C++
Написать рекурсивную версию функции, &quot;перевертывающей&quot; строку S.

Строки. написать(код программы) рекурсивную функцию, "перевертывающей" строку S - C++
Помогите пожалуйста написать(код программы) рекурсивную функцию, &quot;перевертывающей&quot; строку S? На С++ или Pascal ABC, заранее...

в чем ошибка? задача на "сортировку массива" - C++
Подскажите в чем ошибка в коде. Я должен отсортировать массив по убыванию элементов. #include &lt;iostream&gt; #include &lt;conio.h&gt; ...

Нужно в пункт просмотра добавить еще одну "ветку" которая будет отвечать за сортировку - C++
#include &lt;iostream&gt; #include &lt;string.h&gt; using namespace std; class myclass { public: char fio; char nom; char data; ...

Как понять "пузырьковую" сортировку? - C++
Здравствуйте , в книге по теме &quot;массивы&quot; в пример была дана программа &quot;пузырьковой&quot; сортировки массивов: int main() { int nums; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vovacreme
-16 / 61 / 13
Регистрация: 14.01.2014
Сообщений: 145
28.01.2014, 21:24     Переделать рекурсивную сортировку "пузырьком" на итеративную #2
Алгоритмы сортировок
gas5055
2 / 2 / 0
Регистрация: 19.12.2012
Сообщений: 34
28.01.2014, 21:38  [ТС]     Переделать рекурсивную сортировку "пузырьком" на итеративную #3
навичок пока, сам так сделать не могу, если кто подскажет, буду благодарен)
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
29.01.2014, 04:31     Переделать рекурсивную сортировку "пузырьком" на итеративную #4
См. второй ответ.
Yandex
Объявления
29.01.2014, 04:31     Переделать рекурсивную сортировку "пузырьком" на итеративную
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru