Форум программистов, компьютерный форум 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++ Описать функцию, которая включает в упорядоченный по убыванию список новое значение
Помогите плиз с задачкой. Динамические структуры. С++ В составе программы описать функцию, которая включает в упорядоченный по убыванию список новое значение, введенное с клавиатуры, таким образом, чтобы не нарушать упорядоченность. Заранее большое спасибо.
C++ Найти слово в предложении http://www.cyberforum.ru/cpp-beginners/thread51987.html
Здравствуйте, помогите решить задачу по С++ Задача : В предложении найти слово имеющее наибольшее количество разных символов. Спасибо за ответы.
C++ Почему прога не выходит из цикла? #include <stdio.h> int main () {unsigned int s,a,k,n,min,max,kol; min=0; a=0; s=0; kol=0; max=0; scanf ("%d\n",&k); n=0; подробнее

Показать сообщение отдельно
R0mm
Псевдо программист
 Аватар для R0mm
192 / 113 / 15
Регистрация: 19.09.2009
Сообщений: 303
24.09.2009, 14:41     Прокоментировать 2 строки по сортировке
пф.. немного неправильно написал в прошлый раз.
итак имеем последовательность:
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

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