qsort

From

Max Alekseyev (2:5015/60)

To

Anatoly Svishev

Date

2002-10-04T20:41:04Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Anatoly !

Replying to a message of Anatoly Svishev to All:

 AS> Люди !!! киньте кто-нить реализацию сабжа (для массива целых чисел,
 AS> желательно на С++) а то не получается что-то ... (все-время нахожу
 AS> антипримеры).

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

Regards,      °°
        Max    ~

--- FleetStreet 1.27.3.8
 * Origin:  (2:5015/60)