幫助實現快速排序

Question

這就是我所擁有的，它不起作用。無法弄清楚爲什麼......這個問題可能在quick_sort函數中。

#include <stdio.h> 
#include <stdlib.h> 

void quick_sort(int * a, int l, int r); 
void swap(int * a, int i, int j); 

int main(void) 
{ 
    #define N 10 
    int a[N], i; 
    for (i = 0; i < N; ++i) { 
    a[i] = rand(); 
    printf("%d\n", a[i]); 
    } 
    quick_sort(a, 0, N - 1); 
    for (i = 0; i < N; ++i) 
    printf("%d\n", a[i]); 
    return 0; 
    #undef N 
} 

void quick_sort(int * a, int l, int r) 
{ 
    int i, j; 
    if (l < r) { 
    swap(a, rand() % (r - l + 1), r); 
    i = l; 
    for (j = l; j < r; ++j) 
     if (a[j] < a[r]) { 
     swap(a, i, j); 
     ++i; 
     } 
    swap(a, i, r); 
    quick_sort(a, l, i - 1); 
    quick_sort(a, i + 1, r); 
    } 
} 

void swap(int * a, int i, int j) 
{ 
    int k; 
    k = a[i]; 
    a[i] = a[j]; 
    a[j] = k; 
} 

Answer 1

修復此行：swap(a, rand() % (r - l + 1), r);

應該是：swap(a, l + rand() % (r - l + 1), r);