C语言——进阶冒泡&&回调函数

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种类型。
另外，回调函数就是让函数指针作为函数参数，进而通过执行这个函数调用这个函数指针所指向的函数。