Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива

@druger · Регистрация: 18.09.2011

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

Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить границы 1-го и последнего отрицательного.
Подскажите как сделать

C++

void Sort (int x[], int n, int L, int R)
{
 int i=L,j=R,w;
 int a=x[(L+R)/2];
 do {
      while (x[i]<a) i++;
      while (x[i]>a) j--;
      if (i<=j)
        {
     w=x[i];
     x[i]=x[j];
     x[j]=w;
     i++; j--;
        }
    }
 while (i<=j);
 if (L<j) 
    Sort (x,n,L,j);
 if (i<R)
    Sort (x,n,i,R);
}
 
void FastSort (int x[], int n) 
{
 Sort (x,n,0,n-1);
}

@Kuzia domovenok · 20.04.2012, 14:26

Сообщение от druger

while (x[i]>a) j--;

первая ошибка, что бросилась в глаза

void Sort (int x[], int n, int L, int R)

непонятно, зачем n в функцию передавать?

@druger · 20.04.2012, 14:33 **[ТС]**

а ну да, там должно быть x[j]>a

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,495 Записей в блоге: 1
	20.04.2012, 14:26	2
	Сообщение от druger while (x[i]>a) j--; первая ошибка, что бросилась в глаза void Sort (int x[], int n, int L, int R) непонятно, зачем n в функцию передавать? 0

@druger 1 / 1 / 0 Регистрация: 18.09.2011 Сообщений: 57
	20.04.2012, 14:33 [ТС]	3
	а ну да, там должно быть x[j]>a 0