Произвести анализ двух методов сортировки в соответствии с вариантом задания, предложенным преподавателем. В качестве исходного файла использовать файл, созданный при выполнении первой контрольной работы. Необходимо: – Отсортировать в порядке возрастания 800000 записей из исходного файла по значениям строкового информационного поля первым методом. Результат сортировки сохранить в файл. Исходный файл оставить неизменным; – Отсортировать в порядке возрастания 800000 записей из исходного файла по значениям строкового информационного поля вторым методом. Результат сортировки сохранить в файл. Исходный файл оставить неизменным; – Отсортировать в порядке возрастания 800000 записей из исходного файла по значениям числового информационного поля первым методом. Результат сортировки сохранить в файл. Исходный файл оставить неизменным; – Отсортировать в порядке возрастания 800000 записей из исходного файла по значениям числового информационного поля вторым методом. Результат сортировки сохранить в файл. Исходный файл оставить неизменным; – Оценить быстродействие двух предложенных методов сортировки ключей и объем памяти, требуемой для сортировки.
4(10). Быстрая сортировка. Бинарное дерево.
Всякого рода «писанина» сопровождает студента на протяжении всего учебного периода. Рейтинг обязательных работ возглавляет дипломный проект. Его догоняет курсовая, не отстает контрольная работа, наступает на пятки реферат, а самостоятельные и эссе так вообще становятся студентам лучшими друзьями.…
Читать дальшеДовольно часто студенту в процессе обучения приходится сталкиваться с проблемой написания научной статьи. И сразу же возникают вопросы: с чего начать? Какую тему выбрать? Где и как искать материал?Данная статья поможет ответить студентам на все эти вопросы, а также без особого труда получить отличн…
Читать дальше