使用qsort函数排序各种类型的数据

qsort是编译器函数自带的快速排序函数
qsort的函数原型是

void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 其中base是排序的一个集合数组，num是这个数组元素的个数，width是一个元素的大小，comp是一个比较函数。比如：对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为 sizeof(int)，comp函数随自己的命名。qsort(a,1000,sizeof(int),comp);

编写一个comp函数，作用是从小到大排列

int comp(const void* a, const void* b){
	return (*(int*)a - *(int*)b);
}

例如这里我们将qsort函数排列各种类型的数据

int cmp1(const void* a, const void* b){
	return *(int*)a - *(int*)b;//a＞b，返回正值
}
int cmp2(const void* a, const void*b){
	return (*(char*)a - *(char*)b);
}

int main(){
	int a[10] = { 2, 3, 1, 2, 3, 4, 5, 6, 7, 2 };
	qsort(a, 10, sizeof(int), cmp1);
	for (int i = 0; i < 10; i++){
		printf("%d ", a[i]);
	}
	printf("\n");
	char b[10] = { 'd', 'd', 'r', 'r', 't', 'w', 'u', 'i', 'o', 'p' };
	qsort(b, 10, sizeof(char), cmp2);
	for (int i = 0; i < 10; i++){
		printf("%c ", b[i]);
	}
	printf("\n");
	system("pause");
	return 0;