qsort实现顺序与逆序/排整型，字符串数组，字符数组，结构体类型数组的名字排序，年龄排序等

目录

前言：通常我们排序都需要创建一个函数实现排序，但当我们排完整型数组时，想要排字符串呢？那需要重新创建一个函数，完善它的功能，进而实现排字符串，这样非常繁琐，但是有一个函数可以帮我们实现传什么，排什么；

qsort的传参：（1️⃣，2️⃣，3️⃣，4️⃣）
（首元素地址，排序的元素个数，每个元素的大小，指向比较两个元素的函数的指针）

1️⃣2️⃣3️⃣4️⃣的传参方法，下面介绍：

整型数组：

例如：int arr[]={9,8,7,6,5,4,3,2,1}

1️⃣:arr
2️⃣:sizeof(arr)/sizeof(arr[0])
3️⃣:sizeof(arr[0])
4️⃣:Get【这是函数名，具体就是自己设计一个函数，可以判断两个元素大小即可】

int Get(const void*pa1,const void pa2){//void就像垃圾桶，什么指针都能接收
return *(类型*)pa1-*(类型*)pa2;//强制转化为类型指针进行运算
}

重点：
如果Get返回值小于0（< 0），那么p1所指向元素会被排在p2所指向元素的前面
如果Get返回值等于0（= 0），那么p1所指向元素与p2所指向元素的顺序不确定
如果Get返回值大于0（> 0），那么p1所指向元素会被排在p2所指向元素的后面

下面例题会具体给出Get的形参的创建方法

1.整型数组型排序

#include
//qsort会以指针传2个元素，调用这个函数，判断两个元素大小
int cmp_int(const void*e1,const void*e2) {//只是比较，加const比较安全
	return *(int*)e1 - *(int*)e2;//元素int型，强制类型转化
}
//打印数组
void print(int *a,int sz) {
	int i = 0;
	for (i = 0; i < sz; i++) {
		printf("%d\n", *(a + i));
	}
}

int main() {

	int arr[] = { 8,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	qsort(arr,sz,sizeof(arr[0]), cmp_int);//排序
	print(arr,sz);//打印数组

	return 0;
}

2.字符数组排序

短博客http://t.csdn.cn/rTViD

//比较元素大小
int Get(const void* pa1, const void* pa2) {//比较两个元素
	return strcmp((char*)pa1, (char*)pa2);//为什么这里不解引用，这是strcmp的特性，请看上面的短篇博客
}

//打印
void print(int sz, char* pa) {
	int i = 0;
	for (i = 0; i < sz; i++) {
		printf("%c", *(pa + i));
	}
}

#include
#include
int main() {

	int sz;
	char arr[] = { 'h','g','f','e','d','c','b','a',0 };//字符数组没有结束标志，需要添加
	sz = strlen(arr);
	
	qsort(arr, sz, sizeof(arr[0]), Get);
	print(sz, arr);

	return 0;
}

3.字符串数组排序

//比较元素
int Get(const void* pa1, const void* pa2) {
	return strcmp(*(char**)pa1, *(char**)pa2);
}

//打印
void print(int sz, char** pa) {//二级指针接收【有些人可能迷糊了，为什么不是一级指针，下面解释
	int i = 0;
	for (i = 0; i < sz; i++) {
		printf("%s ", *(pa + i));
	}
}


#include
#include
int main() {

	int sz;
	char* arr[] = {"ef","cd","ab"};//存放多个字符串的地址；
	sz = sizeof(arr) / sizeof(arr[0]);

	qsort(arr,sz,sizeof(arr[0]), Get);
	print(sz,arr);

	return 0;
}

为什么打印用二级指针：我们知道，数组名的地址和首元素的地址一样，取数组名就是取首元素地址，而首元素本身就是一个地址，取地址的地址，存放自然要用二级指针，打印时候，解引用一次，得到一级指针即可打印；

4.结构体数组年龄排序

//结构体
struct Stu {
	char name[20];
	int age;
};

//比较元素中的年龄
int Get(const void*e1,const void*e2) {
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;//不需要解引用，->已经找到了age
}
//打印
void print(int sz, struct Stu *s) {
	for (int i = 0; i < sz; i++) {
		printf("%s  %d\n", (s+i)->name, (s+i)->age);
	}
}

#include
int main() {
	int i = 0;
	struct Stu s[] = { {"张三",18},{"李四",16},{"陈五",20} };//数组大小3；可以存放3个变量；
	int sz = sizeof(s) / sizeof(s[0]);
	
	qsort(s,sz,sizeof(s[0]),Get);//排序
	print(sz,&s);//打印

	return 0;
}

5.结构体数组名字排序

//结构体
struct Stu {
	char name[20];
	int age;
};

//比较元素大小
int Get(const void* e1,const void* e2) {
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
//打印
void print(int sz, struct Stu *s) {
	for (int i = 0; i < sz; i++) {
		printf("%s  %d\n", (s + i)->name, (s + i)->age);
	}
}

#include
#include
int main() {

	struct Stu s[] = { {"zhangsan",18},{"lisi",16},{"chenwu",20} };//数组大小3；可以存放3个变量；
				//注意：abcq和adc比较，是a 的Asc码==a,b的Asc码abcq												
	int sz = sizeof(s) / sizeof(s[0]);
	
	qsort(s,sz,sizeof(s[0]),Get);
	print(sz,s);

	return 0;
}

数组倒序排

int Get(const void* e1,const void* e2) {
	return *（类型*）p2-*(类型*)p1;
	

很简单，元素p1-pa2如果>0,pa1往后排，否则排前面
987654321
倒序：p1(9)-p2(8)结果>0;9往后排
123456789
倒序：p2(2)-p1(1)结果>0;1往后排

注意，qsort会传两个元素过去，它只在乎返回的值是大于0还是小于0；然后判断是否要对两个元素排序
（不管写的好不好，自信总得有，自己收藏自己+1）