c语言——选择排序（回调函数）

回调函数

函数指针作为某个函数的参数
函数指针变量可以作为某个函数的参数来使用的，回调函数就是一个通过函数指针调用的函数。

简单讲：回调函数是由别人的函数执行时调用你实现的函数。

以下是来自知乎作者常溪玲的解说：
你到一个商店买东西，刚好你要的东西没有货，于是你在店员那里留下了你的电话，过了几天店里有货了，店员就打了你的电话，然后你接到电话后就到店里去取了货。在这个例子里，你的电话号码就叫回调函数，你把电话留给店员就叫登记回调函数，店里后来有货了叫做触发了回调关联的事件，店员给你打电话叫做调用回调函数，你到店里去取货叫做响应回调事件。

选择排序

选择排序测试

int main() {
	test01();
	system("pause");
	return EXIT_SUCCESS;
}

void test01()
{
	int arr[] = { 7, 4, 9, 2, 1 };
	SelectSort(arr, sizeof(int), sizeof(arr) / sizeof(int), compareInt);
	for (int i = 0; i < 5; ++i)
	{
		printf("%d ", arr[i]);
	}
	printf("\n"); 
}

SelectSort选择排序

SelectSort方法

void SelectSort(void* ptr, int ele_size, int ele_num, int(*compare)(void*, void*))
{
	char* temp = malloc(ele_size);

	for (int i = 0; i < ele_num; ++i)
	{
		int minOrMax = i;
		for (int j = i + 1; j < ele_num; ++j)
		{
			char* pJ = (char*)ptr + j * ele_size;
			char* pMinOrMax = (char*)ptr + minOrMax * ele_size;
			if (compare(pJ, pMinOrMax))
			{
				minOrMax = j;
			}

		}

		if (minOrMax != i)
		{

			char* pMinOrMax = (char*)ptr + minOrMax * ele_size;
			char* pI = (char*)ptr + i * ele_size;

			//对下标为j和minormax的两个数进行交换
			memcpy(temp, pI, ele_size);
			memcpy(pI, pMinOrMax, ele_size);
			memcpy(pMinOrMax, temp, ele_size);

		}
	}
	if (temp != NULL)
	{
		free(temp);
		temp = NULL;
	}
}

compareInt方法

int compareInt(void* d1, void* d2)
{
	int* p1 = (int*)d1;
	int* p2 = (int*)d2;

	return *p1 > * p2;
}

c语言——指针数组_选择排序

指针数组_选择排序