库函数qrost的各种方法实现

qsort 是一个库函数，这个函数可以完成任意类型的排序，实现是快速排序算法来排序的。

void qsort
(
	void* base,//base 指向了要排序的数组的第一个元素
	size_t num,//base指向的数组中的元素个数（待排序的数组的元素的个数）
	size_t size,//base指向的数组中元素的大小
	int (*compar)(const void*, const void*)//函数指针 - 指针指向的函数是用来比较数组中两个元素的
);

使用qsort库函数必须加上头文件:#include <stdlib.h>

qsort代码实现：

#include <string.h>
#include <stdlib.h>

//1.冒泡排序
void BubbleSort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		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;
			}
		}

	}
}

void Print(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

void test1()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	//我们想把数组进行排序，排为升序
	int sz = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr, sz);
	Print(arr, sz);//打印
}

//2.使⽤回调函数，模拟实现qsort（采⽤冒泡的⽅式）。
int cmp_int(const void* p1, const void* p2)//qosrt函数的使⽤者得实现⼀个⽐较函数
{
	return *(int*)p1 - *(int*)p2;//升序    降序return *(int*)p2 - *(int*)p1;
}
void test2()
{
	int arr[] = { 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);
}

void Swap(char* buf1,char* buf2,size_t width)//qsort函数的模拟实现
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void BubbleSort2(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{
		int i = 0;
		for (i = 0; i < sz - 1; i++)
		{
			int j = 0;
			for (j = 0; j < sz - 1 - i; j++)
			{
				if (cmp((char*)base + j * width, (char*)base + (j+1) *width) > 0)
				{
					Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
				}
			}
		}
}
void test3()
{
	int arr[] = { 3,8,9,6,2,4,3,5,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	BubbleSort2(arr, sz, sizeof(arr[0]), cmp_int);
	Print(arr, sz);
}

struct Stu
{
	char name[20];//姓名
	int age;//年龄
};

/*比较两个结构体数据不能直接使用> < == 比较
* 1.可以按照名字比较   两个字符串不能使用> < == 直接比较，要使用库函数strcmp
* 2.可以按照年龄比较
*/
//按照名字来排序
int cmp_str_name(const void* p1, const void* p2)
{
	//strcmp - 是库函数，是专⻔⽤来⽐较两个字符串的⼤⼩的
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
//按照年龄来排序
int cmp_str_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}

void test4()
{
	struct Stu arr[] = { {"pc",21},{"yf",22},{"xzl",24} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	BubbleSort2(arr, sz, sizeof(arr[0]), cmp_str_name);
	/*BubbleSort2(arr, sz, sizeof(arr[0]), cmp_str_age);*/
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d\n", arr[i].name, arr[i].age);
	}
}

int main()
{
	//test1();//冒泡排序
	//test2();//qsort函数的模拟实现。使⽤回调函数，模拟实现qsort（采⽤冒泡的⽅式）。
	//test3();//使用qsort整型数据交换
	test4();//使⽤qsort排序结构数据
	return 0;
}

以上是qrost的几种用法的代码实现，大家有更好的方法可以发我，感谢。