Код быстрой сортировки:
void qsort(int l,int r)
{
int i,j;
int t,x;
i=l;
j=r;
x=A[(l+r)/2];
do{
while(A[i]<x) i++;
while(A[j]>x) j--;
if(i<=j)
{
t=A[i]; A[i]=A[j]; A[j]=t;i++;j--;}
}while(i<=j);
if(l<j) qsort(l,j);
if(i<r) qsort(i,r);
}
Вопрос: что такое pivot.Это то же самое , что и медиана ?
Как найти медиану? pivot = a[(l+ (r-l)/2)]; Это тоже медиана ?
Почему разделяющий элемент иногда выбирают случайно, иногда берут медиану(которую не знаю,как найти)?
Почему иногда после нахождения этого среднего элемента оказывается ,что элементы большие среднего находятся справа ,а меньшие - слева? В общем - запутался.У Вирта непонятно написано.
Что такое медиана из трёх ключей ?