c - 使用单循环快速排序

Question

<分区>

Answer 1

隐藏在你似乎喜欢的那种可怕的代码格式中的是:

t=a[store];a[store]=a[q];a[q]=a[store];

正常人看起来像这样:

t=a[store];
a[store]=a[q];
a[q]=a[store];

您正在将 a[q] 设置为与之前相同的值，并且没有交换任何内容。它应该是:

t=a[store];
a[store]=a[q];
a[q]=t;

---

顺便说一句，您不需要低索引和高索引，您只需要一个基本数组地址和该算法的长度(当然还有一点指针数学):

static void swap_int(int *a, int *b)
{
    int t = *a;
    *a = *b;
    *b = t;
}

void quicksort(int a[], int len)
{
    int i=0, pvt=0;

    if (len <=1)
        return;

    for (;i<len;++i)
    {
        if (a[i] < a[len-1])
            swap_int(a+i,a+pvt++);
    }
    swap_int(a+pvt,a+len-1);
    quicksort(a, pvt++);
    quicksort(a+pvt, len-pvt);
}

好了，它甚至内置了分区。枢轴应该是随机选择的，但我想那是另一天的事了。