0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 11

Многопоточная сортировка

18.09.2013, 18:53. Показов 1774. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
У меня есть текстовый файл, в нем хранится массив значений, мне нужно считать данные из файла, отсортировать, и записать результат в другой текстовый файл. Я сделал считывание из файла, и запись в файл. Осталось сделать быструю сортировку многопоточно. Подскажите, как это сделать. Я просто не пойму. Язык Си.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
18.09.2013, 18:53
Ответы с готовыми решениями:

Не работает многопоточная запись в файл.
Подскажите пожалуйста, после компиляции и запуска программы ни при каких условиях не выводится сообщение "THIS IS CHILD!! file...

Многопоточная сортировка
Здравствуйте, форумчане. Решаю задачу обработки данных большого размера 1 гб . Данные нужно отсортировать по возрастанию за ограниченное...

Многопоточная сортировка: синхронизация
Добрый день, только начал изучать параллельное программирование и решил написать параллельную битоническую сортировку. Суть её в том, что...

3
1443 / 1326 / 131
Регистрация: 20.03.2009
Сообщений: 4,689
Записей в блоге: 11
18.09.2013, 23:53
Цитата Сообщение от eugen_1994 Посмотреть сообщение
Осталось сделать быструю сортировку многопоточно.
Проще всего заменить её на merge sort.
0
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 11
19.09.2013, 10:56  [ТС]
Нет, мне нужно именно быструю сортировку. Что вообще нужно сделать, чтобы она стала многопоточно работать??? Алгоритм сортировки есть везде, но как её сделать многороточно я пока не пойму.
0
1443 / 1326 / 131
Регистрация: 20.03.2009
Сообщений: 4,689
Записей в блоге: 11
19.09.2013, 11:51
Самое простое использовать выполнить первый шаг сортировки, разделить массив на две части.
В отдельных потоках отсортировать левую часть и правую часть.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.09.2013, 11:51
Помогаю со студенческими работами здесь

Многопоточная сортировка Шелла
Задача стоит в том, что надо создать массив чисел, разделить его на две части, в разных потоках отсортировать с помощью сортировки Шелла....

Многопоточная быстрая сортировка
Столкнулся с проблемой как сделать многопоточную быструю сортировку. Основную часть кода написал, но вот незадача при передаче функции...

Многопоточная сортировка Шелла не делится потоки
Здравствуйте! Мне нужно сделать многопоточную сортировку методом Шелла с визуализацией работы потоков. Почему-то поток у меня создается...

Многопоточная быстрая сортировка (уменьшить время работы)
#include "pch.h" #include <iostream> #include<stdio.h> #include<ctime> #include<vector> #include<thread> #include<chrono> ...

многопоточная программа
есть вот такая программа-при нажатии символа, добавляет его справа(1-ая операция); при нажатии клавиши Backspace-стирает последний...


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

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

Новые блоги и статьи
Дальние перспективы сервера - слоя сети.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru