[数据结构与算法]qsort函数详解

目录

整型数组排序

?浮点型数组排序：

结构体排序：

?按年龄排：

?按名字拼音排：

c库函数——qsort

是<stdlib.h>的一个库函数，作用是对数组进行排序。

• base?-- 指向要排序的数组的第一个元素的指针。
• nitems?-- 由 base 指向的数组中元素的个数。
• size?-- 数组中每个元素的大小，以字节为单位。
• compar?-- 用来比较两个元素的函数。

?compar函数要自己写，里面对两个元素进行比较，

第一个大于第二个返回1

第一个等于第二个返回0

第一个小于第二个返回-1

?qsort函数没有返回值

?例子:

整型数组排序

#include<stdio.h>
#include<stdlib.h>
int compar(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}

int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), compar);
	int j = 0;
	for (j = 0; j < sz; j++)
	{
		printf("%d ", arr[j]);
	}

输出结果：

?浮点型数组排序：

#include<stdio.h>
#include<stdlib.h>
int compar(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}

int main()
{
	float arr[10] = { 9.0,8.0,7.0,6.0,5.0,4.0,3.0,2.0,1.0,0.0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), compar);
	int j = 0;
	for (j = 0; j < sz; j++)
	{
		printf("%0.2f ", arr[j]);
	}
}

?输出结果：

结构体排序：

?按年龄排：

#include<stdio.h>
#include<stdlib.h>
struct Stu
{
	char name[20];
	int age;

};
int compar(const void* e1, const void* e2)
{
	return(((struct Stu*)e1)->age - ((struct Stu*)e2)->age);
}
int main()
{	
	struct Stu s[3] = { {"张三",20},{"李四",45},{"王五",15} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), compar);
	int j = 0;
	for (j = 0; j < sz; j++)
	{
		printf("%s,%d   ",s[j].name,s[j].age);
	}
}

?输出结果：

?按名字拼音排：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Stu
{
	char name[20];
	int age;

};
int compar(const void* e1, const void* e2)
{
	return  strcmp(((struct Stu*)e1)->name ,((struct Stu*)e2)->name);
}
int main()
{	
	struct Stu s[3] = { {"张三",20},{"李四",45},{"王五",15} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), compar);
	int j = 0;
	for (j = 0; j < sz; j++)
	{
		printf("%s,%d   ",s[j].name,s[j].age);
	}
}

?输出结果：