C语言——进阶冒泡&&回调函数
1.模仿qsort的功能实现一个通用的冒泡排序。
#include<stdio.h>
#include<stdlib.h>
int MyCmp(const void *eleme1,const void *eleme2){
return *((int*)eleme1) - *((int*)eleme2);//4个字节进行比较
}
void MyQsort(void *num,int len,int size,int (*cmp)(void *eleme1,void *eleme2)){
for (int i = 1; i < len;++i){
for (int j = 0; j < len - i;++j){
if (cmp((char*)num + j*size, (char*)num + (j+1)*size)>0){
for (int k = 0; k < size;++k){
char tmp = *((char*)num + j*size+k);
*((char*)num + j*size+k) = *((char*)num + (j+1)*size+k);
*((char*)num + (j+1)*size+k ) = tmp;
}
}
}
}
}
int main(){
int num[] = {
10,5,8,7,0,6,11,3,2,1};
int len = sizeof(num) / sizeof(num[0]);
MyQsort(num,len,4,MyCmp);
for (int i = 0; i < len;++i){
printf("%d ",num[i]);
}
printf("\n");
system("pause");
return 0;
}
2.利用库函数qsort()函数进行排序，但是要注意这个函数的参数比较复杂，就以我写的排序函数为例，
“MyQsort(void *num,int len,int size,int (*cmp)(void *eleme1,void *eleme2))”，其中，*num为代排序数组，len为数组长度，size为元素字节数，最后面的是一个函数指针，指向一个有两个函数参数，返回值为int类型的函数。
int MyCmp(const void *eleme1,const void *eleme2){
return *((int*)eleme1) - *((int*)eleme2);//int
}
int MyCmp1(const void *eleme1, const void *eleme2){
return *((short*)eleme1) - *((short*)eleme2);//short
}
int MyCmp2(const void *eleme1, const void *eleme2){
return *((char*)eleme1) - *((char*)eleme2);//char
}
//字节不同，比较类型不同
另外，qsort函数在#include<stdlib.h>中，所以要先写头文件。针对不同类型排序，需要不同类型的比较函数，上述局部代码中只写了3种类型。
另外，回调函数就是让函数指针作为函数参数，进而通过执行这个函数调用这个函数指针所指向的函数。