C语言qsort函数,c语言qsort函数源码

　　1.功能原型1)。快速排序函数(qsort)包含在stdlib.h头文件中，可以根据你给的比较函数(compar)快速排序。排序后的结果仍然放在原数组中，使用qsort函数时必须自己写一个比较函数。

　　2).该函数的原型如下：

　　void qsort( void *base，size_t nmemb，size_t size，int (*compar)(const void *，const void *))；3).参数：

　　Base-指向要排序的数组的第一个元素的指针。Nitems-数组中要排序的元素个数。Size-数组中每个元素的大小，以字节为单位。用于比较两个元素的函数。

　　二、功能分析1)。常见的qsort写法：void qsort(s，n，sizeof(s[0])，CMP)；

　　第一个参数是参与排序的数组名——第一个元素的地址(也可以写成s[i]或者*s)。第二个参数是参与排序的元素数量。第三个参数是单个元素的大小，sizeof(s[0])得到s[0]的元素大小。第四个参数是定义qsort排序规则的函数。

　　比较功能1)。cmp比较函数(qsort)他的比较函数名可以是任意的。cmp只是我觉得大家写的，习惯了哈哈！)

　　2)比较函数cmp的定义：int cmp(const void a，const void b)；

　　返回值必须是int，两个参数类型也必须是const void*，变量名是可选的。如果对int进行排序，它将按升序排列。如果a大于b，则返回正值；如果更小，则返回负值；如果相等，则返回0。((int)a，(int)b将返回值)。在函数体中，必须对a和b进行强制类型转换，才能获得正确的值。((int*)) III。使用qsort对int数组进行排序：

　　2.对字符数组排序：

　　3.对双数组排序(不同于前两个):

　　因为double是浮点类型，是十进制数，所以只有两种情况：大于0和小于0。4.快速排列struct(结构)数组：

　　5.快速排列字符串指针数组：

　　大概就是这样。我收集了很多资料，看了很多博客，才总结出来的。

　　转载请联系作者取得转载授权，否则将追究法律责任。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。