struct Stu
{
	char name[20];
	int age;
};


int cmp_1(const void* e1, const void* e2)
{
	//强制转换类型自己写  
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}



my_qsort(void* base, size_t size, size_t width, int (*cm)(const void*, const void*))
{
	char* bas = (char*)base;
	size_t i = 0;
	for (i = 0; i < size - 1; i++)
	{
		size_t j = 0;
		for (j = 0; j < size - 1 - i; j++)
		{
			if (cm((char*)base + width * j, (char*)base + width * (j + 1)) > 0)
			{
				char* bas1 = (char*)base + width * j;
				char* bas2 = (char*)base + width * (j+1);
				size_t z=0;
				//将数组元素里的字节一个一个交换，从而交换2个元素
				for (z = 0; z < width; z++)
				{
					char tmp = *bas1;
					*bas1 = *bas2;
					*bas2 = tmp;
					bas1++;
					bas2++;
				}         
				//Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}
int main()
{
	int a[] = { 8,5,4,6,2,7,8,1,0 };
	struct Stu people[3] = { {"zjy",18},{"lss",19},{"lqx",16} };
	int num = sizeof(people) / sizeof(people[0]);
	my_qsort(people, num, sizeof(people[0]), cmp_1);

	return 0;
}