Сортировка выбором С++ OpenMP

@kotenok1675 · Регистрация: 23.05.2018

Author24 — интернет-сервис помощи студентам

Всем доброго времени суток!У меня есть код сортировки выбором.Как ее реализовать с помощью OpenMP, подскажите пожалуйста, как написать код.Есть такая идея:Разбить массив на несколько частей, отсортировать каждый из них, потом слить все отсортированные части и снова отсортировать.Помогите,пожалуйста. Может, конечно ,у вас есть другие предложения как ее реализовать.Расскажите тогда, пожалуйста. Предоставляю код сортировки выбором на С++

C++

#include "stdafx.h"
#include <iostream>
using namespace std;
int i, j;
void SelectionSort(int A[], int n) //сортировка выбором
{
int count, key;
for (i=0; i<n-1; i++)
{
count=A[i]; key=i;
for (j=i+1; j<n; j++)
if (A[j]<A[key]) key=j;
if (key!=i)
{
A[i]=A[key];
A[key]=count;
}
}
cout<<"Результирующий массив: ";
for (i=0; i<n; i++) cout<<A[i]<<" "; //вывод массива
}
//главная функция
void main()
{
setlocale(LC_ALL, "Rus");
int n, A[1000];
cout<<"Количество элементов > "; cin>>n;
for (i=0; i<n; i++) //ввод массива
{ cout<<i+1<<" элемент > "; cin>>A[i]; }
SelectionSort(A, n);
system("pause>>void");
}

	23.05.2018, 14:45