C语言 16 指针模拟排序函数指针数组笔试题上

目标：使用【冒泡排序】的算法，模拟一个排序函数，可以排序任意类型的数据

void print_arr(int arr[], int sz)//打印函数 只能接受整型数组{int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");}void swap(char* buf1, char* buf2, size_t size){int i = 0;for (i = 0; i 0的数字//e1指向的元素小于e2指向的元素，返回一个-1/<0的数字//泛型编程void bubble_sort(void* base, size_t num, size_t size,int (*cmp)(const void* e1,const void*e2) )//这个函数只能排序整形数据，通过指针进行比较{ //int类型占4个字节 转化为char型 (char*)base+j*size int i = 0;//冒泡排序比较的趟数 n个元素要进行n-1次冒泡排序 n个元素有n-1对元素要进行排序for (i = 0; i < num - 1; i++){//一趟冒泡排序的过程，共有(10-1)!次冒泡排序int j = 0;for (j = 0; j  0)//升序 cmp函数比较两个结构体关系 调用cmp函数{ //数据类型*数据所占字节 跳过一个元素//char* +1---1*sizeof(char),int* +1---1*sizeof(int)//交换swap((char*)base + j * size, (char*)base + (j + 1) * size, size);}}}}//两个整形比较函数int cmp_int(const void* e1, const void* e2){return *(int*)e1 - *(int*)e2;//强转成整形指针后解引用，得到整形}void test1()//实现整形排序{int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//降序//排序为升序int sz = sizeof(arr) / sizeof(arr[0]);print_arr(arr, sz);bubble_sort(arr, sz,sizeof(arr[0]),cmp_int);//调用了冒泡排序函数，冒泡排序函数调用了swap比较函数print_arr(arr, sz);}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;}//结构体根据名字比较int cmp_stu_by_name(const void* e1, const void* e2){//返回值与期望返回值一样//#include return strcmp(((struct Stu*)e1)->name , ((struct Stu*)e2)->name);}void test2()//实现结构体排序{struct Stu arr[] = { {"zhangsan",20},{"lisi",30},{"wangwu",15} };//一个汉字两个字符空间int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);int i = 0;}void test3(){struct Stu arr[] = { {"zhangsan",20},{"lisi",30},{"wangwu",15} };int sz = sizeof(arr) / sizeof(arr[0]);}int main(){//整形数据、字符数据、结构体数据//可以使用qsort函数对数据进行排序//测试bubble_sort，排序整形数据//test1();//测试bubble_sort，排序结构体数据test2();return 0;}

指针和数组笔试题解析