qsort函数的使用

1.qsort函数有4个参数，使用qsort需要使用头文件C语言用#include<stdlib.h>

c++用<cstdlib>

qsort

//void qsort(void* base,//base中存放的是待排序数据中第一个对象的地址
//	       size_t num,//数据元素的个数
//	       size_t size,//一个元素的大小，单位是字节
//	       int (*compar)(const void*, const void*)//用来比较待排序数据中的2个元素的函数
//           );

1)用qsort排列乱序数组升序

#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
void print(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
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]),cmp_int);
	//打印
	print(arr, sz);
	return 0;
}

2.降序数组，只要将cmp_int 函数中的e1和e2互换

#include<stdio.h>
#include<stdlib.h>

int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e2 - *(int*)e1;
}
void print(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[10] = { 8,5,6,7,4,3,2,1,9,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//降序
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	//9 8 7 6 5 4 3 2 1 0
	//打印
	print(arr, sz);

	return 0;
}

2）排序一个结构体

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu 
{
	char name[20];
	int age;
};
int sort_by_age(const void* e1, const void* e2)
{
	return ((struct stu*)e1)->age - ((struct stu*)e2)->age;//(sturct stu*)表示结构体指针
	//((struct stu*))在结构体指针在加括号表示强制类型转换
}
int sort_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name,((struct stu*)e2)->name);
	//比较对应位置上的字符 abcq< adc  b<d
}
int main()
{
	//使用qsort函数排序结构体数据
	struct stu s[] = { {"zhangsan",30},{"lisi",34},{"wangwu",20}};
	int sz = sizeof(s) / sizeof(s[0]);
	//按照年龄来排序
	//qsort(s, sz, sizeof(s[0]), sort_by_age);
	 //按照名字排序
	qsort(s, sz, sizeof(s[0]), sort_by_name);
	return 0;

}