Форум программистов, компьютерный форум 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, 22:16     Нужен пример шейкерной сортировки
Так надо было правильно вызывать функцию:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<stdio.h>
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;
           }
        }
 
int main()
{
   int i, a[5] = {50, 40, 30, 20, 10};
   SheikerSort(a, 5);
   for(i = 0; i < 5; i++)
      printf("%d ", a[i]);
   getchar();
}
 
Текущее время: 01:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru