qsort函数介绍:
qsort函数功能:对数组中的元素进行排序,不管是整型数据还是结构体都可以进行排序
qsort函数的原型:
void qsort (void* base,
size_t num,
size_t size,
int (*compar)(const void*,const void*));
参数base : base指向数组的起始地址,通常该位置传入的是一个数组名
参数num : num表示该数组的元素个数
参数size : size表示该数组中每个元素的大小(字节数)
参数compar : 此为指向比较函数的函数指针,决定了排序的顺序。
如果compar返回值小于0(< 0),那么p1所指向元素会被排在p2所指向元素的前面
如果compar返回值等于0(= 0),那么p1所指向元素与p2所指向元素的顺序不确定
如果compar返回值大于0(> 0),那么p1所指向元素会被排在p2所指向元素的后面compare函数:
int compare (const void * a, const void * b)
{
if ( *(MyType*)a < *(MyType*)b ) return -1;
if ( *(MyType*)a == *(MyType*)b ) return 0;
if ( *(MyType*)a > *(MyType*)b ) return 1;
}
其中MyType是实际数组元素类型。如下qsort函数运用例子:将数组a的元素进行升序
qsort函数的模拟实现:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int int_cmp(const void *p1, const void *p2)
{
return (*(int *)p1 - *(int *)p2);
}
void swap(char *p1, char *p2, int size)
{
int i = 0;
for (i = 0; i < size; i++)
{
char tmp = *p1 ;
*p1 = *p2 ;
*p2 = tmp;
p1++;
p2++;
}
}
void my_qsort(void *base, int count, int size, int(*cmp)(const void *,const void *))
{
int i = 0;
int j = 0;
for (i = 0; i < count - 1; i++)
{
for (j = 0; j < count - 1 - i; j++)
{
/*把base强制转换成char* ,一个字节,方便计算,当j==0时,(char *)base + j*size指向第一个元素,
(char *)base + (j + 1)*size指向第二个元素,依次类推*/
if ((cmp((char *)base + j*size, (char *)base + (j + 1)*size)) > 0)
{
swap((char *)base + j*size, (char *)base + (j + 1)*size, size);//swap函数不知道交换的类型,所以传size
}
}
}
}
int main()
{
int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
int i = 0;
my_qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
如果要排序结构体的话,就定义结构体,然后把int_cmp函数的返回类型改为结构体类型