Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.10.2010, 14:52   #1
Mick_14
Пользователь
 
Регистрация: 23.10.2010
Сообщений: 12
Печаль ||-я Быстрая сортировка. С++

Всем привет! Есть рекурсивный алгоритм быстрой сортировки
Код:
#include <iostream>
using namespace std;
 
void bs(int* s_arr,int first, int last)
{
    int i = first, j = last, x = s_arr[(first + last) / 2];
 
    do {
        while (s_arr[i] < x) i++;
        while (s_arr[j] > x) j--;
 
        if(i <= j) {
            if (i < j) swap(s_arr[i], s_arr[j]);
            i++;
            j--;
        }
    } while (i <= j);
 
    if (i < last)
        bs(s_arr,i, last);
    if (first < j)
        bs(s_arr,first,j);
}
int main()
{
int n, a[]={22, 2, 15, 224, 25, 1, 8, 39, 77, 94, 54,78,21,56}; //n - количество элементов
                cout<<"Do sortirovki:";
for (n=0;n<14;n++)
printf("%d ",a[n]);
printf("\n\n");
bs(a,0,13);
        cout<<"Posle sortirovki:";
for (n=0;n<14;n++)
printf("%d ",a[n]);
printf("\n\n");
 
 
getchar();
 
        return 0;
}
Может кто-нибудь помочь преобразовать эту программу для использования рекурсивного параллелизма на С++,(Пожалуйста!) с использование критических секций(((( Пожалуйста!!!!!

Последний раз редактировалось Mick_14; 26.10.2010 в 14:57.
Mick_14 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка Serious Общие вопросы Delphi 2 02.11.2010 13:38
быстрая сортировка настолько быстрая Serg12 Помощь студентам 8 28.03.2010 21:31
Быстрая сортировка lennon Общие вопросы C/C++ 0 08.10.2009 23:23
Быстрая сортировка Syltan Общие вопросы C/C++ 7 18.09.2009 17:35
быстрая сортировка ГРИГОРИЙ-кореш Помощь студентам 1 16.04.2009 18:13