关于qsort函数的简单了解

#define  _CRT_SECURE_NO_WARNINGS 1

//qsort-这个函数可以排序任意类型的数据
// 
// void qsort(void*base,//你要排序的数据起始位置
//             sizeof_t num,//待排序的数据元素个数
//             sizeof_t width,//待排序的数据元素大小（单位是字节）
//             int(*cmp)(const void* e1,const void* e2)//函数指针-比较函数 
//                      );
//void*是无具体类型的指针，可以接受任意类型的地址
//void*是无具体类型的指针，所以不能解引用操作，也不能+-整数
//#include<stdio.h>
//void test1(int a[],int sz)
//{
//	int i = 0;
//	for (i = 0; i < sz - 1; i++)
//	{
//		int j = 0;
//		for (j = 0; j < sz - 1 - i; j++)
//		{
//			if (a[j] > a[j + 1])
//			{
//				int t = a[j];
//				a[j] = a[j + 1];
//				a[j + 1] = t;
//			}
//		}
//	}
//
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", a[i]);
//	}
//}
//
void swap(char* e1, char* e2, int width)//将两个元素每个字节逐个调换，就达到了交换顺序的效果
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char t = *e1;
		*e1 = *e2;
		*e2 = t;
		e1++;
		e2++;
	}
}

void bubble_sort(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;//代表需要排序的数据已经是有序的
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width)>0)//比较数组中两个相邻元素的大小
	        //将void*指针强制转换为char*指针，是因为char*指针每次解引用访问一个字节，width的值是数组中每个元素所占字节大小
			//当j=0时，第一个指针指向数组中的第一个元素，第二个指针指向数组中的第二个元素，然后调用cmp函数比较两个元素大小
			//若条件为真，交换顺序，若条件为假，则跳出循环
			{
				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
				flag = 0;
			}

		}
		if (flag == 1)
		{
			break;
		}
	}
}
//int cmp_int(const void*e1,const void* e2)
//{
//	return (*(int*)e1 - *(int*)e2);//用来比较两个整型数据的大小
//}
//
//int main()
//{
//	int a[10] = { 9,8,7,6,5,4,3,2,1,0 };//此时数组中的元素时以降序排列的
//	int sz = sizeof(a) / sizeof(a[0]);
//	//printf("%d\n", sz);
//	//test1(a,sz);
//	bubble_sort(a, sz, sizeof(a[0]), cmp_int);
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", a[i]);//将数组中的元素升序排列输出
//	}
//	return 0;
//}

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct stu
{
	char name[20];
	int age;
};

int cmp_name(const void* e1, const void* e2)//按照名字进行排序
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}

int cmp_age(const void* e1, const void* e2)//按照年龄进行排序
{
	return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}

int main()
{
	struct stu s[] = { {"zhangsan",50},{"lisi",20},{"guxing",18} };
	int sz = sizeof(s) / sizeof(s[0]);
	//qsort(s, sz, sizeof(s[0]), cmp_name);
	//bubble_sort(s, sz, sizeof(s[0]), cmp_name);
	//qsort(s, sz, sizeof(s[0]), cmp_age);
	//bubble_sort(s, sz, sizeof(s[0]), cmp_age);
	for (int i = 0; i < 3; i++)
	{
		printf("%s %d  ", s[i].name, s[i].age);//用一个循环来输出结构体数组
	}
	return 0;
}