Question

qsort函数，的cmp函数的返回值是1和-1，还是1和0？ 谢谢~

Answer 1

返回值不局限于这三个数
返回负数，表示第一个参数小于第二个参数
返回整数，表示第一个参数大于第二个参数
返回0，表示他们相等

追问

返回-1和返回0，所进行的处理各是什么呀？
我在编程的时候，用
int cmp(const void *a,const void *b)
{
if(*(int *)a-*(int *)b>0)
return 1;
else
return -1;
}

和

int cmp(const void *a,const void *b)
{
if(*(int *)a-*(int *)b>0)
return 1;
else
return 0;
}

处理后的结果不一样，谢谢哈

追答

sort函数是一个排序函数，它要排序必须知道两个值谁大谁小，这个关系怎么确定就有你的cmp函数给出。你来决定两个值谁大，要是你觉得第一个数大，就返回正数，要是你觉得第二个数大，就返回负数，要是你觉得他们相等就返回0

sort函数根据你的返回值决定两个元素是否要交换等排序的操作。

追问

不是- -I，返回正整数的话，要交换位置；我就想问一下，返回负数和返回0一样么？
感谢~

追答

返回-1和0的结果，你已经试了，结果是不一样。问题是你怎么知道它什么时候要交换位置，你怎么知道返回正数要交换位置？你怎么知道负数的时候不交换位置？答案是：你不知道，你什么都不知道，也不要尝试去知道，因为这不是你应该知道的事情。

返回值的三种代表了你的排序策略，这是你和sort函数间的接口，是你们的约定，你告诉它排序策略，它帮你排序。不要尝试去探索约定背后的东西。sort函数不公开它的源代码，也不告诉你它是如何实现的。它可以以任何方式实现，只要它遵守你们的约定，也即cmp函数。

所以，如果你返回-1和0的结果一致，也不要去多想，说不定哪一天编译器算法的一个更新，结果就不一致了。

追问

同志- -III，很感谢你这么耐心哈，不过问来问去，我没有想要知道qsort是怎么运行的，我只是想要知道返回-1和返回0的约定是什么，要不qsort我不会用呀。
比如对于
int cmp(const void *a,const void *b)
{
if(*(int *)a-*(int *)b>0)
return 1;
else
return -1;
}
返回1是要把a排到b后面，返回-1是把a排到b前面，那么返回0呢？返回0进行什么操作呀？我就是不知道返回0进行什么操作，才问的，感谢- -III

追答

表示0的意思是排序操作可以随便排放它们的顺序。
但是要注意，排序算法中有稳定和不稳定之分（stable）。稳定的算法是，排序完毕后，相等的元素保持它们原来的顺序。所以，还是想象成约定比较好，0表示两个数相等。至于算法发现了0做什么，不同的排序算法也是不一样的~。