qsort 排序法

1. 主函数 

qsort 排序 应用到了库函数，需要头部加 #include<stdlib.h>

 

首先定义一个数组，求出数组的大小（占用多少字节）。

下面就是最关键 最核心的代码。

qsort 函数 函数里面：

• arr 表示定义的数组
• sz 表示数组的长度
• sizeof(arr[0])表示 数组的宽度 ，  也可以写成 （  sizeof (int)),
• q 表示回调函数（只是自定义函数，可以写任意的符合规定的 函数名）

qsort里卖弄内容 我现在仅简单的理解为 是库函数调用的一种函数格式，暂不做解释。

2. 回调函数 

 

•  q函数里面的     const  void* e1  具体解释如下

1.   因为qsort 函数 可以排比 多种类型的数据 如 整形 浮点型 结构体等 ，所以采用了 无类型的 void* 
2. 加const表示 该类型指针不被修改 ，增加代码的 安全性。

•  if里面  *（int*）e1 ,这里为啥需要把e1强制类型转化为 int*呢？ 因为上面是无类型的指针 ，需要转化为相同类型的指针，才能进行下面操作。然后将int*解引用 找到数组内的数值，进行比较。
• 按规定 如果e1 >e2 return一个大于0 的数， 如果e1<e2,return 一个小于0的数，相等及返回0。
• 系统默认 从小到大的顺序 进行排序。

3. 打印

 最正规的打印方式，相信大家都可以看明白，无需过多文字描述.

4.整体代码

#include<stdlib.h>
#include<stdio.h>
int q(const void* e1, const void* e2)// 回调函数
{
	if (*(int*)e1 > *(int*)e2)
		return 1;
	else if (*(int*)e1 < *(int*)e2)
		return -1;
	else
		return 0;
}
void print(int arr[],int sz)   // 打印
{
	int  i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()  // 主函数
{
	int arr[] = { 0,1,2,3,4,5,6,7,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), q);
	print(arr , sz);
	return 0;
}

 

5. 应用

 如果想排序 浮点型数的 

 

 

只需要对这些类型进行修改即可。

如下：

#include<stdlib.h>
#include<stdio.h>
int q(const void* e1, const void* e2)
{
	if (*(float*)e1 > *(float*)e2)
		return 1;
	else if (*(float*)e1 < *(float*)e2)
		return -1;
	else
		return 0;
}

void print(float arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%.1f ", arr[i]);
	}
}
int main()
{
	float arr[] = { 12,13.4,15.6,18.9,18.8 };               
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), q);
	print(arr,sz);
	return 0;
}

 

  2. 进行结构体类型的 qsort 排序

 它可以指定结构体类型中的任意一项进行排序 ， 最后呈整体表现出来，如成绩 、年龄等。

struct stu                                             // struct mingzi {  char arr[20 ;  int age ; float score]}
{
	char name[20];
	int age;
	float score;

};


int cmp_by_socre(const void* e1, const void* e2)
{
	if (((struct stu*)e1)->age > ((struct stu*)e2)->age)
		return 1;
	else if (((struct stu*)e1)->age < ((struct stu*)e2)->age)
		return -1;
	else
		return 0;
}
void print(struct stu arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d %f\n", arr[i].name, arr[i].age, arr[i].score);

	}	
}
int main()
{
	struct stu arr[] = { {"zhangsan",20,87.5f},{"lisi",22,99.0f},{"wangwu",10,68.5f} };
	//成绩

	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_by_socre);

	print(arr, sz);


	return 0;
}

 谢谢大家！