Сортировка

[Ostor]

Есть работающая сортировка пузырьковая, через потоки реализована, задача сейчас в том что бы вместо пузырьковой была сортировка Шелла, никак пока не получается ее оформить с потоками. Может у завалялось у кого)
Буду благодарен если поможете

#include "stdafx.h"
#include <stdio.h>
#include <windows.h>
#include <iostream>
#include <time.h>
 
using namespace std;
 
 
HANDLE hThread1;
const int n = 10;
int a[n], i, j;
double duration;
DWORD WINAPI Thread2(void* pParams)//поток для обмена
{
    int tmp = a[i];
    a[i] = a[j];
    a[j] = tmp;
    Sleep(50);
    return 0;
}
 
DWORD WINAPI Thread1(void* pParams)//поток сортировки
{
    for (i = 0; i<n - 1; i++)
    for (j = i + 1; j<n; j++)
    if (a[i]>a[j])
    {
        HANDLE hThread2 = CreateThread(NULL, 0, Thread2, NULL, 0, NULL);//обмен в отдельном потоке
        WaitForSingleObject(hThread2, INFINITE);//окончание этого потока
        CloseHandle(hThread2);
    }
    return 0;
}
 
int main()
{
    for (i = 0; i<n; i++) { a[i] = rand() % 10; printf("%d ", a[i]); }; printf("\n");
    start = clock();
    hThread1 = CreateThread(NULL, 0, Thread1, NULL, 0, NULL);//запускаем сортировку
    WaitForSingleObject(hThread1, INFINITE);//ждём окончания
 
    for (i = 0; i<n; i++) printf("%d ", a[i]);
 
    std::cin.get();
}

Entore вне форума Сообщить модератору о нарушении 	Быстрый ответ на это сообщение

[Stilet]

А без потоков оформить смогешь?

[Smitt&Wesson]

Както писал сортировку Шелла но не с потоками, а с простыми массивами. Если устроит то вот:

  case 1 :// Сортировка методом Шелла
  {
        int len = Col*Row;
	long d=len, i,j;
	int c;

	do
	{
		d=d/2;
		i=0;
		while ((j=i+d)<len)
		{
			if (array[i]>array[j])
			{
				c=array[i];
				array[i]=array[j];
				array[j]=c;
			};
			i++;
		};
	}
        // Сортировка пузырьком
	for (i=len;i>1;i--)
	{
		k=0;
		for (j=1;j<i;j++)
		if (array[j]<array[j-1])
		{
			c=array[j];
			array[j]=array[j-1];
			array[j-1]=c;
			k=1;
		};
		if (k==0) break;
	};
  break;
  }

[Ostor]

В том и проблема, без них я оформить могу но задание в том что бы сортировку в поток еще засунуть)

[Stilet]

Покажи как без потоков.