C语言_qsort_冒泡排序

// qsort 快速排序思想实现的一个排序函数
//可以排序任意类型的数据
/*
void qsort(void *base,   //排序的数据的起始地址
			size_t num,  //待排序的数据元素的个数
			size_t width,//待排序的数据元素的大小（单位是字节）
			int (*cmp)(const void *e1,const void *e2) //函数指针
	//       cmp是比较函数的地址，e1/e2指向要比较的第一/二个元素的地址
);
*/

//void *p :void * 是具体无类型的指针，可以接收任意类型的地址
//         void * 是具体无类型的指针，所以不能直接解引用操作，也不能+-整数

int cmp_int(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);  //（int *）e1强制转换e1类型）
}

int main()
{
	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);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}