IPB
ЛогинПароль:

> ВНИМАНИЕ!

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

> Быстрая сортировка внутри файла txt
Vardes
сообщение 19.04.2008 19:38
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 131
Пол: Мужской

Репутация: -  0  +


Задача состоит в том, чтобы реализовать быструю сортировку внутри txt файла, не используя массивы...все перестановки вести в файле...Может у кого есть наработки в это области....Заранее благодарен...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
andriano
сообщение 20.04.2008 9:27
Сообщение #2


Гуру
*****

Группа: Пользователи
Сообщений: 1 168
Пол: Мужской
Реальное имя: Сергей Андрианов

Репутация: -  28  +


Задача в такой постановке принципиально не может быть решена в общем случае. Она может иметь лишь решение в частном случсе, когда длина всех строк строго одинакова.

Если запрещено использовать массивы, но можно использовать неограниченное количество файлов, то следует разбросать весь исходный файл по мелким файлам, каждый из которых содержит лишь одну строку, а затем из этх мелких файлов собирать выходной файл, содержащий строки в нужном порядке.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Vardes   Быстрая сортировка внутри файла txt   19.04.2008 19:38
hardcase   Имхо, очень глупо. Читаем содержимое файла в масси...   20.04.2008 0:38
klem4   Да уж, без массива быстро врятли получится... Как ...   20.04.2008 9:18
Vardes   Да уж, без массива быстро врятли получится... Как...   20.04.2008 11:05
andriano   Задача в такой постановке принципиально не может б...   20.04.2008 9:27
klem4   Она может иметь лишь решение в частном случсе, ког...   20.04.2008 9:37
hardcase   Это почему ? Задача решаема. Но есть 2 МЕГАПРОБЛ...   20.04.2008 11:18
andriano   Это почему ? В этом случае можно менять строки н...   20.04.2008 13:40
volvo   Только учти, что все эти представления ничего обще...   20.04.2008 11:59
klem4   не понимаю где проблема в перемене 2-х строк разл...   20.04.2008 14:33
andriano   не понимаю где проблема в перемене 2-х строк раз...   20.04.2008 15:58
klem4   Действительно иллюзия получилась ... вот так нужно...   20.04.2008 22:00
andriano   Да, но при этом, повторяю, у тебя получается не те...   21.04.2008 7:44
klem4   Так один из предложенных мною вариантов подразумев...   21.04.2008 8:10
andriano   Совершенно верно. Но я писал по поводу исходной за...   21.04.2008 8:34


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 19.07.2025 4:22
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"