Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
samsonqqq
Сообщений: n/a
#1

Самая быстрая сортировка текстового файла - C++

04.03.2012, 03:57. Просмотров 1282. Ответов 0
Метки нет (Все метки)

размер файла примерно около 5 мегабайт текста ... текст разбит на полю ... 1 строка названия полей ... программа пишется на Си
1 как наиболее быструю организовать сортировку
2 заранее неизвестно его величина так что динамически выделять память под массив?
3 я знаю что есть ф-ция стандартная преобраз строку в знач. подскажите плз

я выполнял так ... создавал буферный файл (в запросе указываются нужные поля и поле по кот сортировать) в него закидывал построчно нужные поля( поле по кот сортировать ставил первым) и сортировал уже строки ориентируясь на первое поле в строке ...
так вот время выполнения порядка пары часов ... сортировка была быстрая ...
что делать чтобы оптимизировать по скорости?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2012, 03:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Самая быстрая сортировка текстового файла (C++):

Самая быстрая сортировка - C++
Какая на данный момент самая быстрая сортировка?

САМАЯ БЫСТРАЯ сортировка! - C++
Теоретически и практически доказано, что сортировка OVERPOWER8 - самая быстрая в мире. Характеристика: Требуется памяти: 3*N ...

Сортировка слов текстового файла путём слияния данных из файла и заданного внутреннего массива - C++
Здравствуйте. Имеется задание, которое я ни в коем случае не прошу за меня сделать. Мне непонятно пару моментов, которые бы мне...

Сортировка текстового файла - C++
Крошка сын к отцу пришел... а точнее дочка- первокурсница, с просьбой - Папа, помоги! Ну, папа бы и рад помочь, но программирование...

Считывание с текстового файла. Сортировка - C++
С текстового файла считать последовательность записей, содержащих данные о книге: <Автор>, <Название книги>, <Год издания>, <Количество...

Сортировка текстового файла в алфовитном порядке - C++
Помогите пожалуста!!! Мне требуется сортировать текст, который хранится в текстовом файле, а алфовитном порядке, и записать полученный...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2012, 03:57
Привет! Вот еще темы с ответами:

Сортировка массива из текстового файла по возрастанию - C++
Сортировка массива из текстового файла по возрастанию Здравствуйте!Подскажите пожалуйста.У меня есть текстовый файл, в котором...

Чтение текстового файла и сортировка несколькими алгоритмами - C++
Дорогие программисты, Мне задали домашку про сортировочные алгоритмы. Я уже написал алгоритмы, но из-за того что мало знаком с С++, не...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Быстрая сортировка (сортировка Хоара) для связных списков - C++
есть у кого готовый алгоритм? или подскажите как реализовать


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru