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

Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла. - C++

Восстановить пароль Регистрация
 
juli.ya92
2 / 2 / 0
Регистрация: 25.09.2010
Сообщений: 82
26.09.2010, 21:54     Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла. #1
Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2010, 21:54     Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла.
Посмотрите здесь:

Проверить, все ли столбцы матрицы упорядочены по возрастанию. Если да, то увеличить все элементы матрицы вдвое C++
Если элементы, расположенные правее минимального, упорядочены в порядке возрастания, то найти произведение элементов, расположенных перед максимальным C++
C++ Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена
Задан массив, содержащий N элементов. Упорядочить его элементы в порядке возрастания. C++
C++ Если в A есть символы из B и в B нет повторяющихся символов, то упорядочить символы B в порядке, обратном к алфавитном
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2293 / 1663 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
26.09.2010, 22:27     Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла. #2
juli.ya92, что подразумевается под вектором - std::vector?
Artishok
ЧакЭ одобряЭ
 Аватар для Artishok
277 / 276 / 32
Регистрация: 27.12.2009
Сообщений: 1,767
26.09.2010, 23:27     Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла. #3
метод Шелла
C
1
2
3
4
5
6
7
#define swap(a,b) { int tmp; tmp=a; a=b; b=tmp; }
....
int gap;
for (gap = dim/2; gap > 0; gap/=2)   //dim - размер массива
for (i = gap;i < dim; i++) 
for (j = i-gap; j >= 0 && a[j] > a[j+gap]; j -= gap) swap(a[j], a[j+gap]);
...
juli.ya92
2 / 2 / 0
Регистрация: 25.09.2010
Сообщений: 82
27.09.2010, 11:46  [ТС]     Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла. #4
CyBOSSeR, Подразумевается вектор цифры
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,390
27.09.2010, 11:52     Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла. #5
Цитата Сообщение от juli.ya92 Посмотреть сообщение
CyBOSSeR, Подразумевается вектор цифры
А что такое "вектор цифры"? Я ни в школе, ни в универе с тамим понятием не сталкивался...
Yandex
Объявления
27.09.2010, 11:52     Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла.
Ответ Создать тему
Опции темы

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