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

Прокоментировать 2 строки по сортировке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ У меня три вопроса http://www.cyberforum.ru/cpp-beginners/thread52040.html
Вопросы такие:1)Как на Visual C++ 2008 произвести переименование папки 2)Как сделать Restart но не своего а чужого приложения.3)Как правильно написать адрес,но не на какой то определенный диск(А;В;С.),а на тот, на котором установлена система,прим. - ?":\\Documents and Settings\\User\\Мои документы\\...."
C++ Найти детерминант (определитель) матрицы Привет всем помогите найти в 2D массиве детерминант:pardon: http://www.cyberforum.ru/cpp-beginners/thread52037.html
C++ Определить количество дней в году
Дан номер года (положительное целое число). Определить количество дней в этом году, учитывая, что обычный год насчитывает 365 дней, а высокосный-366. Высокосным считается год, делящийся на 4, за исключением тех годов, которые делятся на 100 и не делятся на 400. я так понимаю что её надо решать через оператор if но как записать вот это деление на 4,100 и т.д. я не знаю. Прошу помощи в решении....
Нахождение суммы C++
Помогите пожалуйста решить задачу. Даны натуральные числа N и M(N>M) вычислить: S=знак суммы(E),вверху N внизу k=M (k^2*ln(k!))
C++ Описать функцию, которая включает в упорядоченный по убыванию список новое значение http://www.cyberforum.ru/cpp-beginners/thread51994.html
Помогите плиз с задачкой. Динамические структуры. С++ В составе программы описать функцию, которая включает в упорядоченный по убыванию список новое значение, введенное с клавиатуры, таким образом, чтобы не нарушать упорядоченность. Заранее большое спасибо.
C++ Найти слово в предложении Здравствуйте, помогите решить задачу по С++ Задача : В предложении найти слово имеющее наибольшее количество разных символов. Спасибо за ответы. подробнее

Показать сообщение отдельно
R0mm
Псевдо программист
192 / 113 / 15
Регистрация: 19.09.2009
Сообщений: 303
24.09.2009, 14:41
пф.. немного неправильно написал в прошлый раз.
итак имеем последовательность:
50, 7, 3, 9, 25, 33, -5
i j

следуя алгоритму переносим меньшие элементы вправо, наибольшие влево(относительно p=9).
50, 7, 3, 9, 25, 33, -5
имеем
-5, 7, 3, 9, 25, 33, 50
мы знаем что все элементы справа от p больше всех элементов слева от p.
поэтому применяем ту же сортировку к последовательностям
-5, 7, 3, 9, 25, 33, 50
ну и дальше по аналогии

Добавлено через 4 минуты
то есть сортируем относительно центрального элемента.
5, 4, 3, 2, 6, 2, 54, 23, -3, 231, 30
сортируем относительно "красного".
все меньшие него справа переносим влево.
все большие его слева переносим вправо.
-3, 3, 4, 2, 6, 2, 54, 23, 5, 231, 30

я не знаю как это на словах описать, тут все бонально %)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru