NézetNyomtat

Gyorsrendezés

Gyorsrendezés

Kattintásra indul a rendezés.
void QuickSort(int T[], int lo0, int hi0) {
    int lo = lo0;
    int hi = hi0;
    int mid;

    if ( hi0 > lo0){
        mid = T[ ( lo0 + hi0 ) / 2 ];
        while( lo <= hi ) {
            while( ( lo < hi0 ) && ( T[lo] < mid )) ++lo;
            while( ( hi > lo0 ) && ( T[hi] > mid )) --hi;
            if( lo <= hi ){
                swap(T, lo, hi);
                ++lo;
                --hi;
            }
        }
        if( lo0 < hi ) QuickSort( T, lo0, hi );
        if( lo < hi0 ) QuickSort( T, lo, hi0 );
    }
}

void swap(int T[], int i, int j) {
    int tmp= T[i]; T[i] = T[j]; T[j] = tmp;
}

void sort(int T[]) {
    QuickSort(T, 0, T.length - 1);
}