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

Упорядочить элементы массива по возрастанию методом Шейкера - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Baadboy
 Аватар для Baadboy
5 / 1 / 1
Регистрация: 08.02.2012
Сообщений: 24
06.03.2012, 14:52     Упорядочить элементы массива по возрастанию методом Шейкера #1
Дан массив А(45). Упорядочить элементы массива по возрастанию методом Шейкера
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.03.2012, 14:52     Упорядочить элементы массива по возрастанию методом Шейкера
Посмотрите здесь:

C++ Упорядочить элементы массива по возрастанию модулей элементов
C++ В матрице размером 6х8 упорядочить элементы чётных строк по возрастанию методом обмена с флагом
Упорядочить элементы вещественного массива по возрастанию C++
Упорядочить элементы одномерного массива по возрастанию модулей элементов C++
Ошибка в коде (элементы массива упорядочить по возрастанию) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
06.03.2012, 15:24     Упорядочить элементы массива по возрастанию методом Шейкера #2
http://www.cyberguru.ru/cpp-sources/...-shejkera.html
Baadboy
 Аватар для Baadboy
5 / 1 / 1
Регистрация: 08.02.2012
Сообщений: 24
06.03.2012, 15:50  [ТС]     Упорядочить элементы массива по возрастанию методом Шейкера #3
Infinity3000, 'это и будет готовая формула?

Добавлено через 15 минут
то есть этот и есть готовый код который решает данное задание?
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
06.03.2012, 16:30     Упорядочить элементы массива по возрастанию методом Шейкера #4
пример реализации! принцип метода Шейкера!
Baadboy
 Аватар для Baadboy
5 / 1 / 1
Регистрация: 08.02.2012
Сообщений: 24
06.03.2012, 16:36  [ТС]     Упорядочить элементы массива по возрастанию методом Шейкера #5
помогите ее сделать
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
06.03.2012, 16:38     Упорядочить элементы массива по возрастанию методом Шейкера #6
Ну пример, я Вам дал! теперь вылаживайте свои наработки и пишите что именно не получается!

В вашем случае помогите == сделайте
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254
06.03.2012, 16:39     Упорядочить элементы массива по возрастанию методом Шейкера #7
Тебе дали готовый код уже, потрудись скомпилировать
Baadboy
 Аватар для Baadboy
5 / 1 / 1
Регистрация: 08.02.2012
Сообщений: 24
06.03.2012, 16:43  [ТС]     Упорядочить элементы массива по возрастанию методом Шейкера #8
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
34
35
36
37
38
39
40
41
42
43
44
45
#include <iostream>
using namespace std;
 
int array[45];
 
void Sort(int col)
{
int trash=0;
bool f=true;
for (int i=1; (i<=col) && (f=true) ; i++)
 {
 f=false;
 // проходим с лева на право
for (int j=i; j<=col-i; j++)
{ 
 // если число слева больше числа
if (array [j]>array [j+1]) 
{
 // справа, то меняем местами
 trash=array[j];
 // справа собираются большие числа
array [j]=array [j+1];
array [j+1]=trash;
 f=true;
 }
 }
 
 // проходим с права на лево
for (int j=col-i-1; j>i ; j--)
{
 // если число справа меньше числа
if (array [j]<array[j-1]) 
{
 // слева, то меняем местами
 trash=array[j];
 // слева собираются меньшие числа
array [j]=array [j-1]; 
array [j-1]=trash; 
 f=true; 
 } 
 } 
 }
}
 
// вывод
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.03.2012, 17:00     Упорядочить элементы массива по возрастанию методом Шейкера
Еще ссылки по теме:

C++ Упорядочить элементы массива по возрастанию
C++ Упорядочить элементы динамического массива по возрастанию
Методом вставки упорядочить список по возрастанию и удалить из отсортированного списка положительные элементы C++

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

Или воспользуйтесь поиском по форуму:
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
06.03.2012, 17:00     Упорядочить элементы массива по возрастанию методом Шейкера #9
Baadboy, если Вам не помогла сылка с поста номер 2!


то пойдите вот сюда http://algorithmlib.org/sort_shik

Тут есть подробное описание метода и програмная реализацияю если Вас не затрудним зарегестрироваться то можете скачать весь исходник
Yandex
Объявления
06.03.2012, 17:00     Упорядочить элементы массива по возрастанию методом Шейкера
Ответ Создать тему
Опции темы

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