qsort函数使用及模拟实现

函数原型为void qsort(void *base,size_t num,size_t width,int ( *compare)( const void *,const void *)),它是能对任意数据进行排序的函数，其中base是数组首元素地址，num是数组元素个数，width是数组一个元素所占字节大小，最后一个是函数指针，并且qsort函数默认是升序排序

一、qsort函数的使用

1、int 类型

void compare_int(const void* p1, const void* p2)
{
	return *(int*) p1 - *(int*)p2;
}
int main()
{
	int arr[] = { 1,2,3,5,8,4,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), compare_int);
	return 0;
}

监视结果

2、结构体类型

struct stu {
	char name[20];
int age;
};
int compare_name(const void* p1, const void* p2)
{
	return strcmp(((struct stu*)p1)->name,((struct stu*)p2)->name) ;
}
int compare_age(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->age - ((struct stu *)p2)->age;
}
int main()
{
	struct stu arr[] = { {"xiaoming",12},{"xiaomei",13},{"xiaoshuai",10} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), compare_name);
	qsort(arr, sz, sizeof(arr[0]), compare_age);
	return 0;
}

排序结果

3、字符串类型

int compare_str(const void* p1, const void* p2)
{
	return strcmp(*(char**)p1, *(char**)p2);
}
int main()
{
	char* arr[] = { "xiao","huwei","xiaoshuai" };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), compare_str);
	return 0;
}

排序结果

二、qsort函数的模拟实现

以下是对整形数据排序，但模拟实现可对任意数据进行排序

int compare(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int* )p2;
}
swap(char* p1, char* p2, size_t width)
{
	for (int i = 0; i < width; i++)
	{
		int  tem = *p1;
		*p1 = *p2;
		*p2 = tem;
		p1++;
		p2++;
	}
}
void bubble_sort(void* base, size_t sz, size_t width, int (*compare)(const void* p1, const void* p2))
{
	for (int i = 0; i < sz - 1; i++)
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (compare((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
			}
		}
	}
}
int main()
{
	int arr[] = {1,2,5,9,3,7,5};
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), compare);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

排序结果