Здравствуйте, Мих@ил.

Переделанная программа приведена в приложении. Программа сортирует массив указателей на слова — гораздо проще переставлять указатели, чем сами слова, тем более, что конечный результат тот же самый. Структура программы сохранена: cначала генерируется массив случайных слов, выводится на экран, сортируется, результат снова выводится не экран. Изменения небольшие:
- сравнение (x[i] < t) заменено на (strcmp( x[i], t ) < 0); соответственно, изменены типы некоторых аргументов;
- вывод на экран сделан отдельной функцией;
- вместо вызова WaitForSingleObject() в цикле, используется WaitForMultipleObjects();
- добавлен вызов srand( (unsigned)time(NULL) ) в начале программы для инициализации генератора псевдослучайных чисел.

Программа протестирована в MSVC++ 6.0.

Успехов!

Приложение:
/* 178030
Есть пример многопотоковой программы быстрой сортировки Хоара массива целых чисел.
Необходимо переделать ее для сортировки массива слов в алфавитном порядке.
*/
#include <windows.h>
#include <stdlib.h>
#include <time.h>
#include <iostream.h>
#include <conio.h>

#define N 20

struct arg
{
int left,right;
};

char* x[N];


DWORD WINAPI sort(void* p) //поток для сортировки
{
int l = ((arg*)p)->left, u = ((arg*)p)->right;
if( l < u )
{
char* temp;
char* t = x[l];
int m = l;
for( int i=l+1; i<=u; i++ )
if( strcmp( x[i], t ) < 0 )
{
m++;
temp=x[m]; x[m]=x[i]; x[i]=temp;
}

temp = x[l]; x[l]= x[m]; x[m]=temp;

arg *r1 = new arg, *r2 = new arg;
HANDLE H[2];
r1->left=l; r1->right= m-1;
r2->left= m+1; r2->right = u;
H[0]= CreateThread(0,0,sort, (void *)r1,0,0);
H[1]= CreateThread(0,0,sort, (void *)r2,0,0);
// используем WaitForMultipleObjects() вместо вызова WaitForSingleObject() в цикле
WaitForMultipleObjects( 2, H, TRUE, INFINITE );
CloseHandle( H[0] );
CloseHandle( H[1] );
delete r1; delete r2;
}
return 1;
}

// вывод массива на экран
void print_array( char* x[], int n )
{
cout << "-----------------------------\n";
for( int i = 0; i < n; i++ )
cout << x[i] << endl;
cout << "-----------------------------\n";
}

void main()
{
srand( (unsigned)time(NULL) );

// генерируем массив случайных слов
for( int i = 0; i < N; i++ ) {
int len = 5 + rand()%10; // случайная длина слова от 5 символов
char* p = new char[len+1];
p[len] = 0;
while( len > 0 ) // генерируем случайное слово
p[--len] = rand()%26 + 'a';
x[i] = p;
}
cout << "\nInitial array:\n";
print_array( x, N );

arg a; a.left = 0; a.right = N-1;
sort( &a );
cout << "\nSorted array:\n";
print_array( x, N );

// освобождаем память
for( i = 0; i < N; i++ )
delete x[i];

cout << "Press a key to exit...";
cout.flush();

getch();
}