【c】快速排序的问题

olever

下面按照《数据结构和算法》中的快速排序算法写的代码：
#include <stdlib.h>
#include <stdio.h>

#define N 8

void swap(int *x, int *y) {
    int tmp;

    tmp = *x;
    *x = *y;
    *y = tmp;
}

int median(int *a, int left, int right) {
    int center = (left+right)/2;
   
    if ( a[left] > a[center] ) {
        swap(&a[left],&a[center]);
    }
        if ( a[left] > a[right] ) {
        swap(&a[left],&a[right]);
    }
    if ( a[center] > a[right] ) {
        swap(&a[center],&a[right]);
    }
   
    swap(&a[center],&a[right-1]);
        return a[right-1];
}

void quicksort(int *a, int left, int right) {
    int i,j,pivot;
        pivot = median(a,left,right);
    i=left;
    j=right-1;
       
    while(1) {
        while( a[++i] < pivot ) { }
        while( a[--j] > pivot ) { }
        if ( i < j ) {
            swap(&a[i],&a[j]);
        }
        else {
            break;
        }
    }
       
        swap(&a[i], &a[right-1]);
       
        quicksort(a, left, i-1);
        quicksort(a, i+1, right);
}

int main() {
    int arr[N] = {25, 12, 60, 42, 15, 52, 34, 26};
        int k;
    quicksort(arr,0,N-1);
    for ( k=0; k<N; k++ ) {
        printf("%d ",arr[k]);
    }
       
    return EXIT_SUCCESS;
}

但是运行提示段错误，gdb定位到while( a[++i] < pivot ) { } 这一句， 但是没有看出什么问题来？ 请问这句问题出在什么地方了？还是别的地方出的问题？

greensnow

只可能是数组越界吧