使用qsort函数，自定义函数进行排序

代码中有各种排序，向我们刚开始学习的冒泡排序方式
冒泡排序代码如下：

#include<stdio.h>
void Bubble_sort(int* arr,int len)
{
	for (int i = 0; i < len;i++)
	{
		for (int j = 0; j < len - 1 - i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
void print(int* arr,int len)
{
	for (int i = 0; i < len;i++)
	{
		printf("%d ", *(arr+i));
	}
}
int main()
{
	int arr[] = {9, 2, 3, 4, 5, 6, 1, 0, 7, 8};
	int len = sizeof(arr) / sizeof(arr[0]);
	Bubble_sort(arr, len);//冒泡排序
	print(arr, len);//打印内容
	return 0;
}

但是这样的话形式是固定的类型我们只能传入相同类型的参数
排序的方式有很多种
1.冒泡排序(Bubble Sort)
2.快速排序(Quick Sort)
3.插入排序(Insertion Sort)
4.简单选择排序(Simple Selection Sort)
5.希尔排序(Shell Sort)
使用qsort函数快速排序
int类型：

#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* e1,const void* e2)
//因为我们的函数不知道要传入说明类型的参数，void可以作为参数将值传入到函数中
{
	return *(int *)e1 - *(int *)e2;
	//这里因为因为void*不能通过计算得到值，我们需要强制转换为int*
}
void print1(int* arr,int len)
{
	for (int i = 0; i < len;i++)
	{
		printf("%d ", *(arr + i));
	}
}
void test()
{
	int arr[] = {3, 2, 1, 0, 4, 5, 6, 8, 9};
	int len = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, len, sizeof(arr[0]), cmp_int); // 第一个参数为arr首地址,第二个为数组中的元素个数,第三个参数为类型占几个字节,第四个参数我们
	print1(arr, len);
}
int main()
{
	test();
	return 0;
}

自定义结构体类型代码
name实现

#include<stdio.h>
#include<string.h>
struct Stu 
{
	char name[20];
	int age;
};
void swap(char* buf1,char* buf2,int e)
{
	for (int i = 0; i < e;i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void Bubble_sort(void* p,size_t len,size_t e,int(*cmp)(const void*,const void*))
{
	for (int i = 0; i < len;i++)
	{
		for (int j = 0; j < len - 1 - i;j++)
		{
			if (cmp((char*)p + j * e, (char*)p + (j + 1) * e) > 0)
			{
				swap((char*)p + j * e, (char*)p + (j + 1) * e, e);
			}
		}
	}
}
int cmp_name(const void* p1,const void* p2)
{
	return strcmp(((struct Stu *)p1)->name, ((struct Stu *)p2)->name);
}
void print(struct Stu* p,int len)
{
	for (int i = 0; i < len;i++)
	{
		printf("%s %d\n",p[i].name,p[i].age);
	}
}
void test1()
{
	struct Stu p[3] = {{"wangsi", 18}, {"zhangsan", 20}, {"liwu", 30}};
	int len = sizeof(p) / sizeof(p[0]);
	int e_t = sizeof(p[0]);
	Bubble_sort(p, len, e_t, cmp_name);
	print(p,len);
}
int main()
{
	test1();
	return 0;
}

struct age代码

#include<stdio.h>
void swap(char* a,char*b,size_t len)
{
	for (int i = 0; i < len;i++)
	{
		char tmp = *a;
		*a = *b;
		*b = tmp;
		a++;
		b++;
	}
}
void Bubble_sort(void* base,size_t num,size_t len,int(*compare)(const void*,const void*) )
{
	for (int i = 0; i < num;i++)
	{
		for (int j = 0; j < num - 1 - i;j++)
		{
			if(compare((char*)base+j*len,(char*)base+(j+1)*len)>0)
			{
				swap((char *)base + j * len, (char *)base + (j + 1) * len, len);
			}
		}
	}
}
struct Stu
{
	char name[20];
	int age;
};
int cmp_int(const void*p1,const void*p2)
{
	return ((struct Stu *)p1)->age - ((struct Stu *)p2)->age;
}
void test1()
{
	struct Stu p[3] = {{"zhangsan", 40}, {"lisi", 30}, {"wangwu", 25}};
	int num = sizeof(p) / sizeof(p[0]);
	int len = sizeof(p[0]);
	Bubble_sort(p,num,len,cmp_int);
	for (int i = 0; i < num;i++)
	{
		printf("%d ", p[i].age);
	}
}
int main()
{
	test1();
		return 0;
}

一维数组Bubble_sort实现排序

#include<stdio.h>
void swap(char* buf1,char* buf2,size_t len)
{
	for (int i = 0; i < len;i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void Bubble_sort(void* base,size_t num,size_t len,int(*compar)(const void*,const void*))
{
	for (int i = 0; i < num;i++)
	{
		for (int j = 0; j < num - 1-i;j++)
		{
			if(compar((char*)base+j*len,(char*)base+(j+1)*len)>0)
			{
				swap((char *)base + j * len, (char *)base + (j + 1) * len,len);
			}
		}
	}
}
int cmp_int(const void*e1,const void*e2)
{
	return (*(int *)e1) - (*(int *)e2);
}
void test1()
{
	int arr[] = {3, 2, 4, 1, 5, 6, 9, 8, 0};
	int num = sizeof(arr) / sizeof(arr[0]);
	int len = sizeof(arr[0]);
	Bubble_sort(arr, num, len, cmp_int);
	for (int i = 0; i < num;i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	test1();

	return 0;
}