在 C 中快速排序 char 数组

Question

我复制了一个 int 数组来尝试 the quick sort algorithm from here。

然后我将数组的类型更改为char。这是编辑后的代码：

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");
}

我希望输出为：abcdg，但输出为：abcgd

Answer 1

您在 quickSortChar().

中递归调用 quickSort()（错误的函数名称）

修复这个错误后，它在我的机器上运行并产生了良好的输出：

$ ./program
bacgd
abcdg

在 C 中快速排序 char 数组

quick sorting a char array in C

c

quicksort