自己实现qsort通用排序。

自己实现qsort通用排序，代码+思路
（不是用的快排!!!）
（冒泡实现）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct student{
	char name[10];
	int age;
}stu;
void myqsort(void *arr,size_t size,int count,int (*p)(const void *,const void *))
{
	for (int i = 0; i < count-1; i++)
	{
		int flag = 0;
		for (int j = count-2; j >=i; j--)
		{
			if (p(((char*)arr + size*j), ((char*)arr + size*(j + 1))) < 0)
			{
				for (int k = 0; k < size; k++)
				{
					char temp = *((char*)arr + size*j + k);
					*((char*)arr + size*j + k) = *((char*)arr + size*(j + 1) + k);
					*((char*)arr + size*(j + 1) + k) = temp;
				}
				flag = 1;
			}
		}
		if (flag == 0)
			break;
	}
}
int comparename(const void *a, const void *b)
{
	stu stu1 = *((stu*)a);
	stu stu2 = *((stu*)b);
	
	return -strcmp(stu1.name, stu2.name);

}
int compareage(const void *a, const void *b)
{
	stu stu1 = *((stu*)a);
	stu stu2 = *((stu*)b);
	return stu1.age >= stu2.age ? -1 : 1;

}
int main()
{
	stu students[4] = { { "diaoming", 15 }, { "baming", 5 }, { "cing", 20 }, { "aihua", 1 } };
	for (int i = 0; i < 4; i++)
	{
		printf("name %s,age %d\n", students[i].name, students[i].age);
	}
	myqsort(students, sizeof(student), 4, compareage);
	puts("进行年龄排序");
	for (int i = 0; i < 4; i++)
	{
		printf("name %s,age %d\n", students[i].name, students[i].age);
	}
	puts("进行姓名排序");
	myqsort(students, sizeof(student), 4, comparename);
	for (int i = 0; i < 4; i++)
	{
		printf("name %s,age %d\n", students[i].name, students[i].age);
	}
	system("pause");

	return 0;

}

核心部分为myqsort函数

void myqsort(void *arr,size_t size,int count,int (*p)(const void *,const void *))
{
	for (int i = 0; i < count-1; i++)
	{
		int flag = 0;
		for (int j = count-2; j >=i; j--)
		{
			if (p(((char*)arr + size*j), ((char*)arr + size*(j + 1))) < 0)
			{
				for (int k = 0; k < size; k++)
				{
					char temp = *((char*)arr + size*j + k);
					*((char*)arr + size*j + k) = *((char*)arr + size*(j + 1) + k);
					*((char*)arr + size*(j + 1) + k) = temp;
				}
				flag = 1;
			}
		}
		if (flag == 0)
			break;
	}
}

i和j循环为用于冒泡排序循环，关于冒泡排序法不再赘述。
重点说明这里的

p(((char*)arr + size*j), ((char*)arr + size*(j + 1)))

这个(char*)arr+size* j的意思是，从arr的地址开始，往后找size*j个字节，此时的地址为数组中这个元素的地址。

第二个重点是

	for (int k = 0; k < size; k++)
				{
					char temp = *((char*)arr + size*j + k);
					*((char*)arr + size*j + k) = *((char*)arr + size*(j + 1) + k);
					*((char*)arr + size*(j + 1) + k) = temp;
				}

这个是逐个字节对两个元素进行冒泡交换。前面提到，(char*)arr+size* j是这个元素的地址，那么+k则是这个地址后的第k个字节。因此这个循环中对每个字节都进行了替换。
注意这里k不能等于size。

实现效果：