如何使用qsort进行排序,用bubble_sort实现各类型排序

qsort 在 stdlib.h这个头文件中是这么定义的：>

void qsort(void * _Base, size_t _NumOfElements, size_t _SizeOfElements, int(* _PtFuncCompare)(const void *, const void *))

解读这个函数的各个参数，void*_Base 为一个指针，即为所需排序的头指针；第一个size_t为排序数组的元素个数；第二个为类型的长度；而第四个参数为一个函数指针，是不同的类型的不同排序方法；

下面一段代码用来实现qsort对整型数组，浮点型数组及字符串数组进行排序：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int int_cmp(const void* num1, const void* num2)
{
	return *(int*)num1 - *(int*)num2;
}
int float_cmp(const void* num1, const void* num2)
{
	float ret = *(float*)num1 - *(float*)num2;   //<strong>不可以直接return (int)ret，对于1.2和1.5强制成整型后都为1</strong>//
	if (ret == 0)
		return 0;
	else if (ret < 0)
		return -1;
	else return 1;
}
int str_cmp(const void* num1, const void* num2)
{
	return strcmp(*(char**)num1, *(char**)num2);//在字符串进行比较时，不可直接在qsort中直接使用strcmp，因为两个指针为char**，指向字符串首地址
}
int main()
{
	int arr1[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	float arr2[] = { 0.5, 1.2, 5.5, 4.0, 1.8 };
	char *arr3[] = { "aaaaa", "ccccc", "bbbbb" };
	int sz1 = sizeof(arr1) / sizeof(arr1[0]);
	int sz2 = sizeof(arr2) / sizeof(arr2[0]);
	int sz3 = sizeof(arr3) / sizeof(arr3[0]);
	qsort(arr1, sz1, sizeof(int), int_cmp);
	qsort(arr2, sz2, sizeof(float), float_cmp);
	qsort(arr3, sz3, sizeof(char*), str_cmp);
	for (int i = 0; i < sz1; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");
	for (int i = 0; i < sz2; i++)
	{
		printf("%f ", arr2[i]);
	}
	printf("\n");
	for (int i = 0; i < sz3; i++)
	{
		printf("%s ", arr3[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}

在qsot中，定义了返回值为整型，参数为两个const的空指针，在写函数时需要注意类型转换。

//

了解了qsort的实现方法及参数后，我们自行实现一个冒泡的各类型转换

void Swap(size_t width, void *num1, void *num2)
{
	char tmp = 0;
	for (int k = 0; k < (int)width; k++)
	{
		tmp = *((char *)num1 + k);
		*((char *)num1 + k) = *((char *)num2 + k);
		*((char *)num2 + k) = tmp;
	}
}

void bubble_sort(void *Base, size_t sz, size_t width, int(*compare)(const void* elem1, const void* elem2))
{
	int ret = 0;
	for (int i = 0; i <(int)sz-1; i++)	
	{
		for (int j = 0; j <(int)sz-i-1; j++)
		{
			ret = compare(((char *)Base + j*width), ((char *)Base + (j + 1) * width));
			if (ret>0)
			{	
				Swap(width, ((char *)Base + j*width), ((char *)Base + (j + 1)*width));
			}
		}
	}
}

由于需要适合用于各类型的排序，在Swap时，利用char为一个字节以及类型长度进行循环交换；

将上面的qsort更改bubble_sort后的代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int int_cmp(const void* num1, const void* num2)
{
	return *(int*)num1 - *(int*)num2;
}
int float_cmp(const void* num1, const void* num2)
{
	float ret = *(float*)num1 - *(float*)num2;
	if (ret == 0)
		return 0;
	else if (ret < 0)
		return -1;
	else return 1;
}

int str_cmp(const void* num1, const void* num2)
{
	return strcmp(*(char**)num1, *(char**)num2);
}

void Swap(size_t width, void *num1, void *num2)
{
	char tmp = 0;
	for (int k = 0; k < (int)width; k++)
	{
		tmp = *((char *)num1 + k);
		*((char *)num1 + k) = *((char *)num2 + k);
		*((char *)num2 + k) = tmp;
	}
}

void bubble_sort(void *Base, size_t sz, size_t width, int(*compare)(const void* elem1, const void* elem2))
{
	int ret = 0;
	for (int i = 0; i <(int)sz-1; i++)	
	{
		for (int j = 0; j <(int)sz-i-1; j++)
		{
			ret = compare(((char *)Base + j*width), ((char *)Base + (j + 1) * width));
			if (ret>0)
			{	
				Swap(width, ((char *)Base + j*width), ((char *)Base + (j + 1)*width));
			}
		}
	}
}

int main()
{
	int arr1[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	float arr2[] = { 0.5, 1.2, 5.5, 4.0, 1.8 };
	char *arr3[] = { "aaaaa", "ccccc", "bbbbb" };
	int sz1 = sizeof(arr1) / sizeof(arr1[0]);
	int sz2 = sizeof(arr2) / sizeof(arr2[0]);
	int sz3 = sizeof(arr3) / sizeof(arr3[0]);
	bubble_sort(arr1, sz1, sizeof(int), int_cmp);
	bubble_sort(arr2, sz2, sizeof(float), float_cmp);
	bubble_sort(arr3, sz3, sizeof(char*), str_cmp);
	for (int i = 0; i < sz1; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");
	for (int i = 0; i < sz2; i++)
	{
		printf("%f ", arr2[i]);
	}
	printf("\n");
	for (int i = 0; i < sz3; i++)
	{
		printf("%s ", arr3[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}