Задача на сортировку |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Задача на сортировку |
Iriska |
20.11.2005 11:17
Сообщение
#1
|
|||
Группа: Пользователи Сообщений: 5 Пол: Женский Реальное имя: Ирина Репутация: 0 |
Друзья!!! Объяните пожалуйста ЧТО ТУТ НАДО СДЕЛАТЬ!!
Имеется колода карт. Пусть на каждой карте зафиксировано одно натуральное число (ради простоты будем считать, что все числа попарно различны). Требуется отсортировать, т. е. упорядочить колоду карт так, чтобы зафиксированные на картах числа образовывали монотонную (возрастающую или убывающую) последовательность. Сортировка путем предсортировки и слияния Заданная колода х сортируется с помощью следующего предписания: (1) если х пуста или содержит одну карту, то х отсортирована; (2) если х содержит более одной карты, то х разделить на две непустые колоды; отсортировать каждую из них и затем слить (объединить) эти колоды в одну отсортированную колоду. Заметим, что слияние двух колод карт с получением одной отсортированной колоды снова соответствует постановке задачи, так что оно может быть сделано обычным образом с помощью алгоритма. Зачем делить колоду?!
|
|||
Altair |
20.11.2005 11:21
Сообщение
#2
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
задание - сортировка массива.
методы сортировок Просто автор задачи счел формулировку "реализовать сортировку такми-то методом" слишком банальной и решил добавить брутальности по ссылке найдешь Цитата 3. Сортировка слияниями Цитата Зачем делить колоду?! явной цели нет -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
klem4 |
20.11.2005 11:28
Сообщение
#3
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Это имхо не та сортировка которая нужна Уж как минимум два массива надо передавать в процедуру (чтобы было что слиять ) ) а там только один ... сейчас напишу то что мне кажется нужным.
-------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Altair |
20.11.2005 11:29
Сообщение
#4
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Цитата чтобы было что слиять это все навсего 2 процедураа 2 части исходного массива сортируются обычным слиянием -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
Iriska |
20.11.2005 18:24
Сообщение
#5
|
Группа: Пользователи Сообщений: 5 Пол: Женский Реальное имя: Ирина Репутация: 0 |
А вот еще вопрос: как должна делиться колода??
|
klem4 |
20.11.2005 18:26
Сообщение
#6
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Цитата А вот еще вопрос: как должна делиться колода?? Хе-хе)) Ну естественно нацело!) допустим у тебя массив из n=7 элементов, тогда ты делишь его на два массивы по 3 и 4 элемента соответственно, то есть 1 массив : n div 2 (получится 3) и второй : n-n div 2 = 7-3 = 4 элемента. Сообщение отредактировано: klem4 - 20.11.2005 18:28 -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
klem4 |
20.11.2005 19:16
Сообщение
#7
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Вобщем вот такая штука получилась :
program _koloda; -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Iriska |
21.11.2005 14:25
Сообщение
#8
|
Группа: Пользователи Сообщений: 5 Пол: Женский Реальное имя: Ирина Репутация: 0 |
Гениально!! Спасибо, кажется я поняла этот метод.....
|
Текстовая версия | 28.09.2024 23:34 |