玩转qsort函数

1.qsort函数介绍

1.引入

我们之前学过一个排序方法叫做冒泡排序，我们先来复习一下

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void bubble_sort(int arr[],int sz)
{
	int i = 0, j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

冒泡排序的原理就是无序数组中元素两两比较，右边的数比左边的数大那么就交换，直到全部比完，而qsort函数和冒泡排序原理很像，但是冒泡排序只能用于整型元素，qsort函数则可以排序任意型的元素。

2.函数参数介绍

我们可以先打开Cplusplus去看看qsort函数的函数参数

一共有四个函数参数

1. void* base——需要排序数组的第一个元素
2. size_t num——排序数组内的元素个数
3. size_t size——一个元素的大小
4. int (compar)(const void, const void*))——函数指针指向的元素，可以比较数组中元素的大小（这个我们放到后面详细说）
   注意qsort作为一个库函数在使用的时候要加上头文件
   #include<stdlib.h>

3.整型qsort函数排序

这里前三个参数都比较简单我们重点说一说最后一个函数参数
可以看出它是一个函数指针类型的参数，作用就是要比较元素之间的大小。
**补充：我们按照Cplusplus上面定义最后一个参数的时候，这个参数函数的两个参数要写成void的指针，而void的指针无法比较大小，也不能进行指针运算，所以我们我们要对他们进行强制类型转化，然后在解引用，在Cplusplus上
p1>p2 返回1
p1=p2 返回0
p1<p2 返回-1
所以qsort函数是默认进行的为升序排列，那么如果我们要进行降序排列只需要把cmp_int 中p1和p2进行对调就可以了

2.qsort函数使用

刚刚我们说到qsort函数最大的优点就是可以对很多类型元素进行排序，那么接下来我们就对自定义类型（结构体）的数组进行排序

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu
{
	char name[20];
	int age;
};
void cmp_by_name(const char* p1, const char* p2)
{
	return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}
int main()
{
	struct stu arr[] = { {"yangjun",18},{"wangye",17},{"kanggao",20}};
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_by_name);
	return 0;
}

qosrt四个参数重点就是最后一个参数的理解，所以这里我们就来看cmp_by_name这个参数
**注意：**结构体一般都有很多类型的数据，就像上面代码中就有两种，我们在使用qsort排序比较中一定要是相同类型的元素的比较
我们这里比较的是name这里需要注意一点，字符串是不能直接相加减的所以我们要用strcmp进行比较

最后我们监视可以看出确实是按照名字进行比较的。
同理我们也可以按照年龄大小进行排序，只要把name改成age即可。

3.总结

这篇主要是引入qsort函数的定义，在下一篇中我们要尝试模拟实现qsort函数。