关于快速排序的新理解

使用情况:

在先排序某项, 再在已经排好的序列中排序另一项也可以使用

例题:

PAT1015 德才论

快排部分代码:

int cmp(const void *a, const void *b)
{
    Man x = *(Man *)a;
    Man y = *(Man *)b;
    //总分降序
    if (x.dc != y.dc)
    {
        return y.dc - x.dc;
    }
    //德降序
    else if (x.d != y.d)
    {
        return y.d - x.d;
    }
    //准考证升序
    else
    {
        return x.id - y.id;
    }
}

小总结:

快排return时, 如果要降序, 则后减前; 要升序, 前减后

疑问:

return y.dc > x.dc;

也可以起到降序排序的效果