字符数组快速排序（C语言）

Question

在参考了整形数组实现快速排序后，我实现了字符串数组进行快速排序的代码：

extern void quickSortChar(char a[], int left, int right)
{
    int j;
    if (left < right)
    {
        j = partition(a, left, right);
        quickSort(a, left, j - 1);
        quickSort(a, j + 1, right);
    }
}

static int partition(char a[], int left, int right)
{
    int pivot, i, j, t;
    pivot = a[left];
    i = left; j = right + 1;

    while (1)
    {
        do i++; while (a[i] <= pivot && i <= right);
        do j--; while (a[j] > pivot);
        if (i >= j) break;
        t = a[i]; a[i] = a[j]; a[j] = t;
    }
    t = a[left]; a[left] = a[j]; a[j] = t;
    return j;
}

void main()
{
    char arr[] = "bacgd";
    puts(arr);
    quickSortChar(arr, 0, strlen(arr) - 1);
    puts(arr);
    system("pause");
}

运行后，输出的结果是：abcgd

---

请教一下，上面的代码错误在哪里？
毕竟和源代码的写法几乎是一样的，只不过我把int[]改为char[]，按照我的理解char大小范围是在int内，应该是可以用一样的方法进行比较的，不知道为什么整形数组可以正确排序而字符数组不可以。

Answer 1

quickSortChar函数内，递归调用的函数写错了，应该还是quickSortChar才对。。