Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/9: Рейтинг темы: голосов - 9, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 17.03.2018
Сообщений: 3
1

Сортировка методом пузырька, параллельное и последовательное время выполнения

17.03.2018, 20:50. Показов 1810. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Суть: вывести время (в миллисекундах) параллельного и последовательного выполнения алгоритма сортировки методом пузырька.

"Костяк" нерабочей проги:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
procedure ParallelBubble(i,j,k: integer; arr: array [1..m] of integer);
begin
    {$omp parallel for }
    for i := 1 to m-1 do
        for j := 1 to m-i do
            if arr[j] > arr[j+1] then begin
                k := arr[j];
                arr[j] := arr[j+1];
                arr[j+1] := k;
            end;
end;
            
procedure Bubble(i,j,k: integer; arr: array [1..m] of integer);
begin
    for i := 1 to m-1 do
        for j := 1 to m-i do
            if arr[j] > arr[j+1] then begin
                k := arr[j];
                arr[j] := arr[j+1];
                arr[j+1] := k;
            end;
end; 
 
    const
    m = 100;
 
    begin
    randomize;
    var arr: array[1..m] of integer;
    i; j; k: integer;
    
    for i := 1 to m do begin
        arr[i] := random(256);
        write (arr[i]:4);
        end;
        
    var d:= Milliseconds;
    SortBubble(i,j,k,arr);
    writeln('Последовательная сортировка: ',Milliseconds-d,' миллисекунд');
    var d:= Milliseconds-d;
    ParallelBubble(i,j,k,arr);
    writeln('Параллельная сортировка: ',Milliseconds-d,' миллисекунд'); 
end.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.03.2018, 20:50
Ответы с готовыми решениями:

OpenMP Сортировка методом пузырька. Растет время выполнения
Здравствуйте, написал прогу, сортирует двумерный массив методом пузырька в нескольких потоках и...

Сортировка массива методом пузырька и методом выбора
Что значит: сортировка массива методом пузырька и методом выбора.

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

сортировка методом пузырька
в общем с самим методов я разобрался. N=100; A = round(N*rand(1,N)); for i = 2:N for j =...

5
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7794 / 4617 / 2830
Регистрация: 22.11.2013
Сообщений: 13,112
Записей в блоге: 1
18.03.2018, 07:39 2
Вы уверены, что пузырек можно распараллелить?
0
0 / 0 / 0
Регистрация: 17.03.2018
Сообщений: 3
18.03.2018, 13:14  [ТС] 3
Цитата Сообщение от bormant Посмотреть сообщение
Вы уверены, что пузырек можно распараллелить?
Скорее да, чем нет)
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7794 / 4617 / 2830
Регистрация: 22.11.2013
Сообщений: 13,112
Записей в блоге: 1
18.03.2018, 13:17 4
Отлично, нарисуйте, чем будет заниматься каждый из потоков параллельно.
Оаажется ли массив отсортированным?
0
0 / 0 / 0
Регистрация: 17.03.2018
Сообщений: 3
18.03.2018, 15:39  [ТС] 5
Метод чет-нечетной перестановки. Если n (порядковый номер) - четное, сравниваем четные пары, нечетное - соответственно.
Миниатюры
Сортировка методом пузырька, параллельное и последовательное время выполнения  
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7794 / 4617 / 2830
Регистрация: 22.11.2013
Сообщений: 13,112
Записей в блоге: 1
18.03.2018, 16:44 6
... и в вашем коде метод чет-нечетной перестановки реализован где?
Где же тот цикл, что на чет-нечетные итерации поделится?
0
18.03.2018, 16:44
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.03.2018, 16:44
Помогаю со студенческими работами здесь

Сортировка методом пузырька
Народ, помогите написать функциональное назначение сортировки методом пузырька))

Сортировка методом пузырька
Всем привет. Ругается на i. Пишет Выражение должно иметь тип указателя на объект. В дополнении...

Сортировка методом пузырька
Задание: Дано: - Название начального пункта маршрута - Название начального пункта маршрута -...

Сортировка методом «пузырька»
Помогите пожалуйста.Целочисленный массив состоит из значений диапазона от 100 до 200. Направление...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru