C语言——通用的冒泡排序（qsort）

简单的冒泡排序众所周知，即可以对一个整形数组进行排序，如下代码所示。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i, j;
	int tmp = 0;
	int s[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int sz = sizeof(s) / sizeof(s[0]);
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (s[j]>s[j + 1])
			{
				tmp = s[j];
				s[j] = s[j + 1];
				s[j + 1] = tmp;
			}
		}
	}
	system("pause");
	return 0;
}

这样就可以达到从小到大排序整形数组的效果。但是有时候仅仅排序整形数组是不够的，我们需要一个快速排序函数可以对各种数据类型的数组进行排序，浮点数、整形、结构体等等。（qsort函数）

所以今天我对qsort函数进行了简单的模拟实现。希望能够帮助到大家，一起学习，有不足的地方希望能够指出，共同学习。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Student
{
	int age;
	char name[20];
}Stu;
int cmp_float(const void*c1, const void*c2)
{
	float a = 0;
	float b = (*(float*)c1) - (*(float*)c2);
	if (!b)	return 0;
	return b>a?1:-1;
}
int cmp_int(const void*c1, const void*c2)
{
	return *(int*)c1-*(int*)c2;
}
int cmp_name(const void*c1, const void*c2)
{
	return strcmp((((Stu*)c1)->name), (((Stu*)c2)->name));
}
int cmp_age(const void*c1, const void*c2)
{
	return(((Stu*)c1)->age) - (((Stu*)c2)->age);
}
bubble_sort(void*base, 

            int sz, int width,
	    int(*cmp)(const void*e1, const void*e2))
{
	int i, j, k;
	for (i = 0; i < sz-1; i++)
	{
	for (j = 0; j < sz - i - 1; j++)
	{
	if (cmp((char*)base + j*width, (char*)base + (j+1)*width)>0)
	//调用函数判断两个操作数大小.cmp(a[j],a[j+1]).  如a[j]>a[j+1]
	//cmp()传参只需将操作数的地址传过去。利用（（char*）base）+j*width ->  数组名+1;(a+1)
	{
		//挨个交换字节。[____,____,____]   tmp=a[j]   a[j]=a[j+1]   a[j+1]=tmp
		for (k = 0; k < width; k++)
			{
			char ch = *((char*)base + j*width + k);
			*((char*)base + j*width + k) = *((char*)base + (j + 1)*width + k);
			*((char*)base + (j + 1)*width + k) = ch; 
			}
	}
	}
	}
}
int main()
{
	Stu s[3] = { { 10, "zhangsan" }, { 15, "lisi" }, { 20, "wangwu" } };
	/*float s[3] = { 1.5, 1.8, 1.2 };*/
	int s[3] = { 3, 2, 5 };
	int sz = sizeof(s) / sizeof(s[0]);
	bubble_sort(s, sz, sizeof(s[0]), cmp_age);
	system("pause");
	return 0;
}