什么是冒泡排序？
假设这里有一个一维数组
int arr1[10]={0,1,2,3,4,5,6,7,8,9};
我们要对他实现降序排列,
arr1[0]与arr[1]进行比较，如果arr1[0]<arr1[1],那么二者交换位置，即arr1[0]=1,arr1[1]=0.否则不交换位置，继续和下一个元素比较.直到它和最后一个元素比较完. 那么整个冒泡排序一共要经历几次呢？ arr1有10个元素，0要和1 2 3 4 5 6 7 8 9比，1要和2 3 4 5 6 7 8 9比，2要和3 4 5 6 7 8 9比...到8 时，它只用和9比，到9时，就不用比较了，因为9已经和所有元素比较过了。因此比较的次数是元素个数-1. 那么元素内要比较几次呢？ 根据上述分析，我们可以知道，每到下一个元素时，比较的次数就-1.
以上就是冒泡排序的基本思想了。
那么使用冒泡排序的qsort到底是如何实现不同类型数据的排序的呢？
在qsort（升序版本）原本的定义中，它会获取数组内两个元素e1、e2的地址，并比较它们的大小，倘若e1-e2>0,那么就会交换e1,e2的值.
这是qsort的参数
模仿qsort创建自己的函数 void my_qsort(void* base, size_t sz, size_t width, int(*cmp)(const void* e1, const void* e2)) void* base是用来接受被比较数组的地址的 size_t sz是接受数组元素个数的 int(*cmp)(const void* e1,const void* e2)是用来接受函数指针的 接着是各函数的构建 void swap(char* e1, char* e2,int width) { int i = 0; for (i = 0; i < width; i++)//一个字节一个字节的转换，具体取决于width的大小 { char tmp = 0; tmp = *e2; *e2 = *e1; *e1 = tmp; e1++; e2++; } } int cmp_int(const void* e1, const void* e2)//这实际上是一个回调函数，my_qsort函数通过调用这个函数，得到一个返回值，再通过这个返回值进行判断是否交换数值 { return (*(int*)e1) - (*(int*)e2); } int cmp_by_name(const void*e1,const void*e2) { return strcmp((struct stu*)e1,(struct stu*)e2); } int cmp_by_age(const void* e1, const void* e2) { return ((struct stu*)e1)->age - ((struct stu*)e2)->age; } void my_qsort(void* base, size_t sz, size_t width, int(*cmp)(const void* e1, const void* e2)) { int i=0; int j=0; 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)) //为什么要将转(char*)以及j和width的用处 //因为我们无法确认传参进来的指针的类型，因此也就无法确定指针+1的步幅 //通过width,我们可以确认指针+1的步幅，通过j与j+1,可以得出前后相邻的两地址 { swap((char*)base+j*width,(char*)base+(j+1)*width); } } } } int main() 创建几个不同类型的数组，以便待会测试 { int arr[10]={5,1,2,6,7,3,8,9,10} struct stu { char name[20]; int age; } sturct stu s[3]={{"zhangsan",18},{"lisi",19},{"wangmazi",24}}; int sz = sizeof(s) / sizeof(s[0]); my_qsort(s, sz, sizeof(s[0]), cmp_by_name);//测试不同类型的数组只需传递对应函数的地址即可 }
