qsort c语言

发布于:2023-01-11 ⋅ 阅读:(392) ⋅ 点赞:(0)

 

#include<stdlib.h>

void qsort(void*, size_t, size_t, int ( * )(const void * ,  const void *  ))

第一个参数为待排序数组首地址。
可直接输入待排序数组名,或是指向数组的指针。

第二个参数为数组长度。
size_t是标准C库中定义的,应为unsigned int,在64位系统中为 long unsigned int。
可以直接输入待排序的数组的长度。

第三个参数为数组元素所占字节。
可直接用sizeof(a[0])计算字数组单个元素的节数。

第四个参数为所调用函数的指针,函数名即是函数的指针,可直接写函数名,调用函数用来确定排序的方式。
先以整型递增排序为例
 

int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}

return * ( int * )a - * ( int * ) b ,返回一个整型数,表示两个元素对比的结果。如果a大于b,则返回正数。a小于b,则返回负数。如果a等于b,则返回零。(int *)表示将地址强制类型转换成整形地址类型,可根据排序对象选择指针类型的转换。也可以改变算式,例如用 return strlen((char * )a) > strlen((char * )b) ? 1 : -1; 可以返回比较字符串长度的结果,用

(11条消息) 【C语言】快速排序函数qsort()_ZhangShuoo的博客-CSDN博客_c语言快速排序来根据字符串长度进行排序。