使用回调函数，模拟实现qsort（采用冒泡的方式）

冒泡排序算法的原理

1.比较相邻的元素，如果第一个比第二个大，就交换他们两个。  

2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 

3.针对所有的元素重复以上的步骤，除了最后一个。 

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码演示

冒泡排序 - 只能排序整型数组 

#include<stdio.h>

void BubbleSort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz-1; i++)
	{
		//一趟冒泡排序
		int j = 0;
		for (j = 0; j < sz -1- i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

int main()
{
	int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr, sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

然后演示一下qsort函数的使用。

qsort函数

qsort - quick sort - 快速排序，可以排序任意类型的数据

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

四个参数：

1.void* base - 目标数组的首元素地址
2.size_t num - 数组大小（以元素为单位）
3.size_t width - 元素大小（字节）
4.int(__cdecl* compare)(const void* elem1, const void* elem2 - 比较函数的指针

void* 类型特点

1.可以接受任意类型的指针
2.因为无类型无法确定访问的空间大小 - 不能进行解引用（*）操作 - 不能进行+-整数的操作

排序整型数组

#include<stdio.h>
#include<stdlib.h>//qsort

int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;//规定e1<e2，返回小于0的值  =，返回0  >，返回大于0的值
}

int main()
{
	int arr[] = { 1,3,5,7,9,2,4,6,8,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;
}

排序浮点型数组 

#include<stdio.h>
#include<stdlib.h>

int cmp_float(const void* e1, const void* e2)
{
	//return *(float*)e1 - *(float*)e2;//直接这样写会有警告 - 返回值为int类型
	if (*(float*)e1 < *(float*)e2)
		return -1;
	else if (*(float*)e1 > *(float*)e2)
		return 1;
	else
		return 0;
}

int main()
{
	float f[] = { 9.0,8.0,7.0,6.0,5.0,4.0 };
	int sz = sizeof(f) / sizeof(f[0]);
	qsort(f, sz, sizeof(f[0]), cmp_float);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%.1f ", f[i]);//%.nf - 保留n为小数
	}
	return 0;
}

排序结构体数组

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

struct Stu
{
	char name[20];
	int age;
};

int cmp_stu_by_age(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
	//return (*(struct Stu*)e1).age - (*(struct Stu*)e2).age;
}

int cmp_stu_by_name(const void* e1, const void* e2)
{
	//比较名字是比较字符串
	//字符串不能直接用>、<比较，应用strcmp函数
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}

int main()
{
	struct Stu s[3] = { {"张三",20},{"李四",30},{"王五",10} };
	int sz = sizeof(s) / sizeof(s[0]);
	//以年龄排序
	//qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
	//以名字比较
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d\n", s[i].name, s[i].age);
	}
	return 0;
}

使用回调函数，模拟实现qsort

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


int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}


int cmp_float(const void* e1, const void* e2)
{
	if (*(float*)e1 < *(float*)e2)
		return -1;
	else if (*(float*)e1 > *(float*)e2)
		return 1;
	else
		return 0;
}


struct Stu
{
	char name[20];
	int age;
};

int cmp_stu_by_age(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
	//return (*(struct Stu*)e1).age - (*(struct Stu*)e2).age;
}

int cmp_stu_by_name(const void* e1, const void* e2)
{
	//比较名字是比较字符串
	//字符串不能直接用>、<比较，应用strcmp函数
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}


void Swap(char* buf1, char* buf2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *(buf1 + i);
		*(buf1 + i) = *(buf2 + i);
		*(buf2 + i) = tmp;
	}
}


//实现bubble_sort函数的程序员不知道未来排序的数据类型 - void*
//那便也不知道待比较的两个元素类型 - void*
void bubble_sort(void* base, int sz, int width,int(*cmp)(void* e1,void* e2))
{
	int i = 0;
	//趟数
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		//每趟比较的对数
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				//交换
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}


void test1()
{
	int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//使用bubble_sort函数的程序员知道自己要排序的数据
	//也就知道如何比较排序数组中的元素 - cmp_int
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}


void test2()
{
	float f[] = { 9.0,8.0,7.0,6.0,5.0,4.0 };
	int sz = sizeof(f) / sizeof(f[0]);
	bubble_sort(f, sz, sizeof(f[0]), cmp_float);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%.1f ", f[i]);//%.nf - 保留n为小数
	}
	printf("\n");
}


void test3()
{
	struct Stu s[3] = { {"张三",20},{"李四",30},{"王五",10} };
	int sz = sizeof(s) / sizeof(s[0]);
	//以年龄排序
	//qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
	//以名字比较
	bubble_sort(s, sz, sizeof(s[0]), cmp_stu_by_name);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d\n", s[i].name, s[i].age);
	}
	return 0;
}


int main()
{
	test1();//int
	test2();//float
	test3();//结构体数组

	return 0;
}