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

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

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

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

28.01.2014, 21:17. Просмотров 214. Ответов 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++" на "С" C++
C++ Строки. написать(код программы) рекурсивную функцию, "перевертывающей" строку S
Написать рекурсивную версию функции, "перевертывающей" строку S C++
в чем ошибка? задача на "сортировку массива" C++
Метод сортировки "пузырьком" C++
Сортировка массива по возрастанию "пузырьком" C++
Упорядочивание "пузырьком" массивов, вводимых пользователем C++
Сортировка одномерного массива методом обмена ("пузырьком") C++
Нужно в пункт просмотра добавить еще одну "ветку" которая будет отвечать за сортировку C++
Сортировка "пузырьком" массива структур по заданному полю C++
C++ Распараллелить алгоритм сортировки "пузырьком"
C++ Реализовать сортировку массива структур типа "Сотрудник" по убыванию стажа

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
29.01.2014, 04:31     Переделать рекурсивную сортировку "пузырьком" на итеративную #4
См. второй ответ.
Yandex
Объявления
29.01.2014, 04:31     Переделать рекурсивную сортировку "пузырьком" на итеративную
Ответ Создать тему
Опции темы

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