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

Нужен пример шейкерной сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Использование функции. http://www.cyberforum.ru/cpp-beginners/thread369784.html
помогите переделать программу нужно использовать функцию #include <math.h> #include <iostream.h> #include<fstream.h> main() { ifstream fin("1.in");
C++ Обратный метод пузырька Написать программу сортировки массива по возрастанию методом "погружения " наибольшего ("тяжелого") элемента(метод пузырька в обратную сторону ). Непонятно как это сделать.. http://www.cyberforum.ru/cpp-beginners/thread369782.html
Фибоначиев поиск C++
Дано множество из N=18 элементов.Найти элемент(ключ) к=33. Элементы массива вводить с клавиатуры по возрастанию. как это сделать с помощью Фибоначиева поиска?? Ребят кто знает?Просто вообще не ясно, что делать..
Определить минимальное значение n>0, для которого очередное слагаемое по модулю не превышает eps C++
Формулировка задания: "Определить минимальное значение n>0, для которого очередное слагаемое по модулю не превышает eps>0 при нахождении результата согласно формуле" P.S.: формула на картинке во вложениях Еще бы хотелось, если это возможно, поподробнее узнать про математическую постановку задачи. Заранее спасибо!
C++ Параллелограм, окружность, синусоиду изобразить графически http://www.cyberforum.ru/cpp-beginners/thread369766.html
Здравствуйте господа программисты, посоветуйте учебник или какой либо материал почитать о графических возможностях C++. необходимо простейшие функции - параллелограм, окружность, синусоиду изобразить графически. какие заголовочные файлы подключать и тп. спасибо.
C++ Вычислить значение выражения Здравствуйте.. Нужна помощь в решении уравнения на c++ До этого решал простые( самые простые ).Буду благодарен за помощь. Файл уравнения я приложил. подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
20.10.2011, 21:43     Нужен пример шейкерной сортировки
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
void SheikerSort(int *a, const int n)
    {
       int l, r, i, k, buf;
       k = l = 0;
       r = n - 2;
       while(l <= r)
       {
          for(i = l; i <= r; i++)
             if (a[i] > a[i+1])
             {
                buf = a[i]; a[i] = a[i+1]; a[i+1] = buf;
                k = i;
             }
          r = k - 1;
          for(i = r; i >= l; i--)
             if (a[i] > a[i+1])
             {
                buf = a[i]; a[i] = a[i+1]; a[i+1] = buf;
                k = i;
             }
          l = k + 1;
       }
    }
 
Текущее время: 18:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru