【C語言】 使用回調函數實現冒泡排序

實現功能：既能排序整型數，也可以排序字符串

代碼如下：

#include <stdio.h>
#include <string.h>

int int_cmp(const void *p1, const void *p2)
{
	if (*(int *)p1 > *(int *)p2)
	{
		return 1;
	}
	else if (*(int *)p1 == *(int *)p2)
	{
		return 0;
	}
	else
	{
		return -1;
	}
}

void swap(void *p1, void *p2, int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char tmp = *((char *)p1 + i);
		*((char *)p1 + i) = *((char *)p2 + i);
		*((char *)p2 + i) = tmp;
	}
}

void bubble(void *base, int count, int size, int(*cmp)(const void *, const void *))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - i - 1; j++)
		{
			if (cmp((char *)base +size*j,(char *)base+size*(j+1))>0)
			{
				swap((char *)base + size*j, (char *)base + size*(j + 1), size);
			}
		}
	}
}

int str_cmp(const void *p1, const void *p2)
{
	return strcmp((char *)(*(int *)p1), (char *)(*(int *)p2));
}

int main()
{
	//int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	char *arr[] = { "dddd", "bbbb", "cccc", "aaaa" };
	int i = 0;
	bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(char *), str_cmp);
	for (i = 0; i < 4; i++)
	{
		printf("%s\n", arr[i]);
	}
	printf("\n");
	return 0;
}