|
1 / 1 / 1
Регистрация: 21.01.2010
Сообщений: 11
|
|
Внешние сортировки!!!22.01.2010, 01:15. Показов 2586. Ответов 16
Метки нет (Все метки)
Помогите, пожалуйста!!! Очень срочно и очень нужно написать программу для внешней сортировки файла с числами методом перемешивания. Вся моя проблема в том, что я не пойму как работать именно с конкретным элементом в файле, как получить к нему доступ. Если во внешней мы можем сделать к примеру a[i]<a[j], то как это осуществить при внешней сортировке
0
|
|
| 22.01.2010, 01:15 | |
|
Ответы с готовыми решениями:
16
Разработайте рекурсивную процедуру сортировки последовательности методом быстрой сортировки Хоара
|
|
141 / 84 / 24
Регистрация: 21.10.2009
Сообщений: 429
|
||
| 22.01.2010, 01:18 | ||
0
|
||
|
1 / 1 / 1
Регистрация: 21.01.2010
Сообщений: 11
|
||||||
| 22.01.2010, 01:41 [ТС] | ||||||
|
Т.е если я напишу
0
|
||||||
|
141 / 84 / 24
Регистрация: 21.10.2009
Сообщений: 429
|
|
| 22.01.2010, 02:11 | |
|
совершенно верно
я смотрю ты быстро просек что счет идет с 0 а не с 1
1
|
|
|
1 / 1 / 1
Регистрация: 21.01.2010
Сообщений: 11
|
|||||||||||
| 22.01.2010, 02:16 [ТС] | |||||||||||
0
|
|||||||||||
|
141 / 84 / 24
Регистрация: 21.10.2009
Сообщений: 429
|
|
| 22.01.2010, 03:01 | |
|
Да
0
|
|
|
1 / 1 / 1
Регистрация: 21.01.2010
Сообщений: 11
|
|
| 22.01.2010, 03:02 [ТС] | |
|
спасибо. Очень помог
0
|
|
|
141 / 84 / 24
Регистрация: 21.10.2009
Сообщений: 429
|
|
| 22.01.2010, 03:15 | |
|
0
|
|
|
1 / 1 / 1
Регистрация: 21.01.2010
Сообщений: 11
|
|||||||||||
| 22.01.2010, 03:29 [ТС] | |||||||||||
|
может подскажет кто. Пытаюсь внутреннюю сортировку выбором переделать во внешнюю. Где-то ошиблась, а где не пойму
внутренняя:
0
|
|||||||||||
|
141 / 84 / 24
Регистрация: 21.10.2009
Сообщений: 429
|
|
| 22.01.2010, 11:12 | |
|
у тебя i и j никак не изменяются, они все время имеют одно и тоже значение, напиши везде в конце каждого вайла i = i+1 и j=j+1; только в самом начале программы обнули их
1
|
|
|
1 / 1 / 1
Регистрация: 21.01.2010
Сообщений: 11
|
||||||
| 23.01.2010, 23:52 [ТС] | ||||||
|
внесла некоторые изменения. Теперь
содержание исходного файла : 78 7 2 10 98 5 6 25 61 54 5, а выдает 698 7 5 2615 0 1 2 5784 5. Подскажите, в чем загвоздка
0
|
||||||
|
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
|
|
| 24.01.2010, 00:38 | |
|
alzira, эхх, Вам бы понять где следует ставить связку begin end; а уже только потом писать какие либо сортировки...
0
|
|
|
1 / 1 / 1
Регистрация: 21.01.2010
Сообщений: 11
|
|
| 24.01.2010, 00:45 [ТС] | |
|
А что не так с моим begin end? Судя по алгоритму внутренней сортировки выбором, он на месте и больше нигде стоять не должен
0
|
|
|
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
|
||||||
| 24.01.2010, 00:53 | ||||||
|
Вот расставил отступы, как они должны были быть (так виднее что выполняется в каком цикле):
0
|
||||||
|
1 / 1 / 1
Регистрация: 21.01.2010
Сообщений: 11
|
|
| 24.01.2010, 01:18 [ТС] | |
|
lexus_ilia, если я правильно поняла вас, то мне нужно взять в рамки begin...end seek(f,min) и min:=j?
0
|
|
|
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
|
|
| 24.01.2010, 01:23 | |
|
alzira, нет, не правильно, советую подучить теорию внешних сортировок, а потом хорошенько построить в голове алгоритм, а уже только потом писать саму сортировку.
0
|
|
|
1 / 1 / 1
Регистрация: 21.01.2010
Сообщений: 11
|
|
| 24.01.2010, 02:57 [ТС] | |
|
lexus_ilia, может хотя бы на словах что скажете, что не так. Какое именно место нужно изменить. Ей богу, бьюсь-бьюсь никак не могу сообразить, что и как
0
|
|
| 24.01.2010, 02:57 | |
|
Помогаю со студенческими работами здесь
17
Внешние файлы
Внешние подпрограммы
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|