qsort函数的简单应用

本文在整型数组排序，浮点型数组排序，结构体（复杂对象）根据不同成员变量的排序。

程序设计中的易错点已在代码中加以注释。

文章最后有qsort代码纯净版以及输出效果。

注释版：

//快速排序法
#include<stdio.h>
#include<string.h>
#include<stdlib.h>//qsort库函数在stdlib头文件中
//这里是负责打印的函数的函数声明，这些函数在代码的末尾
void print(int arr[], int sz);
void print1(float arr[], int sz);
void print2(struct s[3], int sz);
//结构体的构建：由名字（字符数组），年龄构成（整形数据）
struct stu
{
	char name[10];
	int age;
};
//根据qsort函数设计的要求，我们设计出如下的比较函数
//注意：对于void*类型的我们不可以直接进行解引用操作
//这样指针无法判断访问几个字节
//我们要进行强制类型转换后再进行解引用操作
int cmp_int(const void* e1, const void* e2)
{
	return *((int*)e1) - *((int*)e2);
}
//这里我们使用了分支语句，防止浮点转整型时的精度丢失，从而对结果产生影响。
int cmp_float(const void* e1, const void* e2)
{
	if (*((float*)e1) > *((float*)e2))
		return 1;
	else if (*((float*)e1) == *((float*)e2))
		return 0;
	else
		return -1;
}
//对于结构体的比较，我们采用指针+“->”操作符，直接指向所需的元素
int cmp_str_age(const void* e1, const void* e2)
{
	return ((((struct stu*)e1)->age) - (((struct stu*)e2)->age));
}

int cmp_str_name(const void* e1, const void* e2)
{
	return strcmp((((struct stu*)e1)->name), (((struct stu*)e2)->name));
}
//主函数部分
//主要作用：qsort函数的调用，完成测试数组的初始化。
int main()
{
//整型数组
	int arr[] = { 1,2,3,4,5,6,7,9,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);  print(arr,sz);
//浮点型数组
	float arr1[] = { 2.3,23.4,1.9,4.78,5.67 };
	int sz1 = sizeof(arr1) / sizeof(arr1[0]);	
	qsort(arr1, sz1, sizeof(arr1[0]), cmp_float);  print1(arr1, sz1);
//结构体
	struct stu s[3] = { {"zhangsan",12},{"lisi",10},{"wangwu",23} };
	int sz2 = sizeof(s) / sizeof(s[0]);
	qsort(s, sz2, sizeof(s[0]), cmp_str_age);  print2(s, sz2);
	qsort(s, sz2, sizeof(s[0]), cmp_str_name); print2(s, sz2);
	return 0;
}
//打印部分（函数体部分）：
//主要利用数组遍历进行输出。
void print(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%4d", arr[i]);
	}
	printf("\n");
}
void print1(float arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%5.1f", arr[i]);
	}
	printf("\n");
}
void print2(struct stu s[3], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s:\t%3d   ", s[i].name,s[i].age);
	}
	printf("\n");
}

纯净版： 

//快速排序法
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void print(int arr[], int sz);
void print1(float arr[], int sz);
void print2(struct s[3], int sz);
struct stu
{
	char name[10];
	int age;
};
int cmp_int(const void* e1,const void* e2)
{
	return *((int*)e1) - *((int*)e2);
}
int cmp_float(const void* e1, const void* e2)
{
	if (*((float*)e1) > *((float*)e2))
		return 1;
	else if (*((float*)e1) == *((float*)e2))
		return 0;
	else
		return -1;
}
int cmp_str_age(const void* e1, const void* e2)
{
	return ((((struct stu*)e1)->age) - (((struct stu*)e2)->age));
}
int cmp_str_name(const void* e1, const void* e2)
{
	return strcmp((((struct stu*)e1)->name), (((struct stu*)e2)->name));
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,9,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);  print(arr,sz);
	float arr1[] = { 2.3,23.4,1.9,4.78,5.67 };
	int sz1 = sizeof(arr1) / sizeof(arr1[0]);	
	qsort(arr1, sz1, sizeof(arr1[0]), cmp_float);  print1(arr1, sz1);
	struct stu s[3] = { {"zhangsan",12},{"lisi",10},{"wangwu",23} };
	int sz2 = sizeof(s) / sizeof(s[0]);
	qsort(s, sz2, sizeof(s[0]), cmp_str_age);  print2(s, sz2);
	qsort(s, sz2, sizeof(s[0]), cmp_str_name); print2(s, sz2);
	return 0;
}
void print(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%4d", arr[i]);
	}
	printf("\n");
}
void print1(float arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%5.1f", arr[i]);
	}
	printf("\n");
}
void print2(struct stu s[3], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s:\t%3d   ", s[i].name,s[i].age);
	}
	printf("\n");
}

输出效果：