RE: qsort

From

Anatoly Svishev (2:5061/55.39)

To

Max Alekseyev

Date

2002-10-05T23:08:06Z

Area

RU.ALGORITHMS

Пpивет Max

MA> void qsort(int *a,int d)          // quicksort array a[0],...,a[d-1]
MA> {
MA>     if(d<=1) return;
MA>     int med = a[0], i = 0, j = d-1;
MA>     while(i<j)
MA>     {
MA>         while(a[j]>med) j--;
MA>         while(a[i]<med) i++;
MA>         if(i<j)
MA>         {
MA>             int temp = a[i];
MA>             a[i] = a[j];
MA>             a[j] = temp;
MA>         }
MA>     }
MA>     j++;
MA>     qsort(a,j); qsort(&a[j],d-j);
}


int a[]={16,1,2,3,16,17,18,19};
Здесь будет вечное зависание ...

Пока
---
 * Origin: Подле дуpака всегда найдется жулик. /О. Бальзак/ (2:5061/55.39)