|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.05.2012, 01:40 | #1 |
Пользователь
Регистрация: 28.11.2011
Сообщений: 26
|
Типизированный файл.Рандомная сортировка
Программа должна сортировать типизированный файл длиной m записей случайным образом. (т.е чтобы каждый раз содержимое файла на екран выводилось в разном порядке).Помогите с сортировкой.
|
17.05.2012, 07:57 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Буквально на этой неделе кажись на форуме выкладывался пример сортировки элементов файла прямо в файле без записи в память. Пройдись поиском по форуму. Ищи по слову seek, думаю быстрее найдешь.
I'm learning to live...
|
17.05.2012, 09:15 | #3 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Код:
во-вторых, всё таки нужно чтобы программа ВЫВОДИЛА на экран в случайном порядке, или чтобы записи в файле физически меняли своё положение? Это принципиальная разница! в-третьих, вопрос упирается в размер m Если m позволяет загрузить содержимое файла в память - то вопросов по перемешиванию никаких не возникнет. если же нет (и m достаточно большое (ну, например, 10000 записей), то перемешивание записей файла может занять достаточно большое время. Хотя, с другой стороны. допустим исходный файл имеет записи (5 штук), например, R1 R2 R3 R4 R5 а после перемешивания: R5 R2 R3 R4 R1 (ну, грубо говоря, пара случаных записей сменила свою позицию в файле). задача выполнена?! (в этом случае размер m действительно значения не имеет |
17.05.2012, 16:27 | #4 | |
Пользователь
Регистрация: 28.11.2011
Сообщений: 26
|
Цитата:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Типизированный файл | Pyxy | Помощь студентам | 2 | 22.12.2011 23:32 |
Типизированный файл с натуральными числами. Числа, встречающиеся 1 раз переписать в другой файл [Паскаль] | mifomen | Помощь студентам | 7 | 16.12.2010 22:00 |
Типизированный файл | Юляшко | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 02.05.2010 19:12 |
Типизированный файл, сортировка по убыванию. | Pumus | Помощь студентам | 4 | 20.03.2009 12:27 |
Типизированный файл | Лубышев | Помощь студентам | 2 | 11.10.2008 11:08 |