自己实现qsort函数（quick sort）

通过MSDN查询,可得

qsort函数是有四个参数的分别为：
1： void *base 参数是对接受需要排序的数组
2： size_t num 参数是接受数组的总长度
3: size_t width 参数是接受数组一个单位的长度
4: int(_cdcel *compare)(const void *elem1,const void *elem2) 比较相邻两个元素的大小，该参数需要程序员自己设计；

void Show(int *arr, int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%5d", arr[i]);
	}
	printf("\n");
}

void Swap(const void *elem1, const void *elem2,int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char tmp = *((char*)elem1+i);
		*((char*)elem1 + i) = *((char*)elem2 + i);
		*((char*)elem2 + i) = tmp;
	}
}

void Myqsort(void *base, int len,
		int size, 
	int( *Int_cmp)(const void *elem1, const void *elem2))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < len - 1; i++)
	{
		for (j = 0; j < len - 1 - i; j++)
		{
			if (Int_cmp( (char*)base+j*size, (char*)base + (j+1) * size)>0)
			{
				Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}

int Int_cmp(const void *elem1, const void *elem2)
{
	return *((int*)elem1) - *((int*)elem2);
}

int main()
{
	int arr[10] = { 3,5,32,9,7,45,4,655,45,8 };
	Show(arr, sizeof(arr) / sizeof(arr[0]));
	Myqsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), Int_cmp);
	Show(arr, sizeof(arr) / sizeof(arr[0]));
	system("pause");
	return 0;
}