库函数qsort的使用 和 模拟qsort实现的bubble_sorth函数的模拟实现

  可以先来看看qsort的函数定义。

  需要头文件引用头文件<stdlib.h> void qsort ( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) ) 

返回类型为void 函数参数为 一个void类型的指针 num表示大小 类型为size_t(无符号类型)，和width 长度 ，以及一个函数指针，返回类型为 int 参数为const void * 和const void *。 可以说是一个回调函数。

至于为什么会用void* 这种指针类型呢。其实变成库函数的那个人根本就不知道你要排序的是什么类型。而void* 是可以作为任意类型的接受类型，但是并不能直接解引用。往往需要强制类型转换。这也拓宽了这个函数的使用性 可以排序任意类型的数据包括结构体。

  那到底怎么用呢？用代码说话

//主函数+测试函数
void test1()
{
	char s[] = { 'f','g','e','p','v','w' };
	int sz = sizeof(s) / sizeof(s[1]);
	qsort(s, sz, sizeof(s[0]), cmp_char);
	print_char(s, sz);
}
int main()
{
	test();
	test1();
	test2();
	return 0;
}

我们需要自己来设置回调函数 用来比较排序。

int cmp_char(void* p1, void* p2)
{
	return *(char*)p1 - *(char*)p2;
}

结果

（我已经省略了打印函数）

这是用来比较字符的函数 库函数默认是升序排序

其中两个void* 的指针是要强制类型转化成要比较的类型再解引用的。

再来看一个比较结构体的

要以什么标准来比较需要自己设置比较函数 下面就以年龄来进行排序

//还是一开始的主函数
void test2()
{
	pre kd[5] = { {"lssi",34},{"zhangsan",26},{"wangwu",54},{"xiaoming",18},{"daming",38} };
	int sz = sizeof(kd) / sizeof(kd[0]);
	qsort(kd, sz, sizeof(kd[0]), cmp_age);
	//qsort(kd, sz, sizeof(kd[0]), cmp_name);
	print_struct(kd, sz);
}

设置我的比较年龄的函数

int cmp_age(void* p1, void* p2)
{
	return *(int*)p2 - *(int*)p1;
}

结果

  比较字符串的时候可以使用strcmp来实现。

  因为篇幅太长了，在下一期我会出一个如果模拟实现这中类型的排序。由于很多初学者没有学过快速排序，所以下一期我会讲任意类型冒泡排序的实现。