|
0 / 0 / 0
Регистрация: 21.05.2020
Сообщений: 27
|
|
Простое слияние, естественное слияние, многофазная сортировка25.09.2020, 10:01. Показов 4776. Ответов 5
Метки нет (Все метки)
0
|
|
(| 25.09.2020, 10:01 | |
|
Ответы с готовыми решениями:
5
Сортировка естественное слияние файлов Внешняя сортировка. Естественное слияние Сортировка естественное двухпутевое слияние |
|
0 / 0 / 0
Регистрация: 21.05.2020
Сообщений: 27
|
|
| 25.09.2020, 12:40 [ТС] | |
|
знать бы алгоритм...
вот что есть При сортировке слиянием мы разделяем массив пополам до тех пор, пока каждый участок не станет длиной в один элемент. Затем эти участки возвращаются на место (сливаются) в правильном порядке. Добавлено через 2 минуты Алгоритм сортировки простым слиянием Шаг 1. Исходный файл f разбивается на два вспомогательных файла f1 и f2. Шаг 2. Вспомогательные файлы f1 и f2 сливаются в файл f, при этом одиночные элементы образуют упорядоченные пары. Шаг 3. Полученный файл f вновь обрабатывается, как указано в шагах 1 и 2. При этом упорядоченные пары переходят в упорядоченные четверки. Шаг 4. Повторяя шаги, сливаем четверки в восьмерки и т.д., каждый раз удваивая длину слитых последовательностей до тех пор, пока не будет упорядочен целиком весь файл. После выполнения i проходов получаем два файла, состоящих из серий длины 2i. Окончание процесса происходит при выполнении условия 2i>=n. Следовательно, процесс сортировки простым слиянием требует порядка O(log n) проходов по данным.
0
|
|
|
0 / 0 / 0
Регистрация: 21.05.2020
Сообщений: 27
|
|
| 25.09.2020, 13:22 [ТС] | |
|
Ну нет конечно
0
|
|
| 25.09.2020, 14:06 | |
|
Filip36, Вы не можете разделить файл не прочитав его. Поэтому придется постоянно читать файлы и записывать новые из частей предыдущего. С точки зрения разумности, такой подход бессмысленен.
Более правильно прочитать файл преобразовав его в список. А затем использовать один из предлагаемых способов сортировки, (примеров на питоне полно в интернете) и затем записать отсортированный список в файл, предварительно преобразовав его в строку. Поражаюсь какие идиотские задания дают преподаватели.  Добавлено через 3 минуты Они видимо таким образом рассчитывают, что учащийся не найдет для идиотского задания решение в интернете. Добавлено через 29 минут Хотя не знаю, что понимается под внешней сортировкой. Может в задании и предполагается, что файл будет преобразован в список, затем произведена сортировка и результат записан в файл? В самом задании ничего не говорится о разбиении файлов, и создании промежуточных файлов.
0
|
|
| 25.09.2020, 14:06 | |
|
Помогаю со студенческими работами здесь
6
Естественное слияние, внешняя сортировка данных Внешние сортировки. Сортировка слиянием. Естественное слияние Внешняя сортировка: двухпутевое двухфазное естественное слияние файлов Внешняя сортировка , нужно отсортировать числа в текстовом файле , метод естественное слияние , вспомогательных файла 2 Простое двухпутевое слияние.Сортировка. Реализация Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|
|
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ *
Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях.
Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её.
Последовательность действий:. . .
|
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|