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

Обратный метод пузырька - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Фибоначиев поиск http://www.cyberforum.ru/cpp-beginners/thread369779.html
Дано множество из N=18 элементов.Найти элемент(ключ) к=33. Элементы массива вводить с клавиатуры по возрастанию. как это сделать с помощью Фибоначиева поиска?? Ребят кто знает?Просто вообще не ясно, что делать..
C++ Определить минимальное значение n>0, для которого очередное слагаемое по модулю не превышает eps Формулировка задания: "Определить минимальное значение n>0, для которого очередное слагаемое по модулю не превышает eps>0 при нахождении результата согласно формуле" P.S.: формула на картинке во вложениях Еще бы хотелось, если это возможно, поподробнее узнать про математическую постановку задачи. Заранее спасибо! http://www.cyberforum.ru/cpp-beginners/thread369769.html
C++ Параллелограм, окружность, синусоиду изобразить графически
Здравствуйте господа программисты, посоветуйте учебник или какой либо материал почитать о графических возможностях C++. необходимо простейшие функции - параллелограм, окружность, синусоиду изобразить графически. какие заголовочные файлы подключать и тп. спасибо.
C++ Вычислить значение выражения
Здравствуйте.. Нужна помощь в решении уравнения на c++ До этого решал простые( самые простые ).Буду благодарен за помощь. Файл уравнения я приложил.
C++ Прерывания asm http://www.cyberforum.ru/cpp-beginners/thread369754.html
Не могу использовать прерывания(int) в встроенном ассемблере. Вылезает ошибка доступа. Помогите пожалуйста помогите.
C++ Считывание из файла. Считывание из файла. Подскажите пожалуйста!!!! Очень надо!!!!!! Как из файла считать только определенную матрицу (фрагмент) и записать в массив? Например их текстового файла с содержимым 1 1 1 1 3 3 подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
20.10.2011, 22:04     Обратный метод пузырька
Цитата Сообщение от Stas12 Посмотреть сообщение
методом "погружения " наибольшего ("тяжелого") элемента(метод пузырька в обратную сторону )
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void BubbleSort(int *a, const int n)
{
   int i, left = 0, flag, buf;
   do
   {
      flag = 0;
      for(i = n - 1; i > left; i--)
         if (a[i-1] > a[i])
         {
            buf = a[i]; a[i] = a[i-1]; a[i-1] = buf;
            flag = 1;
         }
      left++;
   }
   while(flag);
}
Хотя, задание бы уточнить, у меня в такой терминологии происходит всплытие "легких" элементов, но ведь это и есть обратная сортировка пузырьковому методу, разве нет?
В любом случае желательнее использовать логическую переменную, чтобы избежать лишних шагов)
 
Текущее время: 20:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru