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

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

Восстановить пароль Регистрация
 
gas5055
2 / 2 / 0
Регистрация: 19.12.2012
Сообщений: 34
28.01.2014, 21:17     Переделать рекурсивную сортировку "пузырьком" на итеративную #1
Нужно код переделать сортировку Пузырьком
переделать рекурсувную на сортировку циклами.


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);
      }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
29.01.2014, 04:31     Переделать рекурсивную сортировку "пузырьком" на итеративную #4
См. второй ответ.
Yandex
Объявления
29.01.2014, 04:31     Переделать рекурсивную сортировку "пузырьком" на итеративную
Ответ Создать тему
Опции темы

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