回调函数实现冒泡法的多种排序

来源：互联网发布：帝国cms支持视频编辑：程序博客网时间：2024/05/24 04:38
#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <string.h>typedef struct//定义学生结构体{char name[20];char number[20];int score;}Student;int struct_cmp(const void *elem1, const void *elem2){assert(elem1);assert(elem2);//断言return ((*(Student*)elem1).score - (*(Student*)elem2).score);//通过比较student的分数确定大小}int int_cmp(const void *elem1, const void *elem2)//整型比较函数{assert(elem1);assert(elem2);//断言return (*(int *)elem1 - *(int *)elem2);//elem1和elem2为两个int变量的地址,所以将elem1和elem2强制类型转换为int*类型，//然后截引用，访问两个int 变量，返回值为两个int 变量的差，如果第一个数大于第二个//返回整数，相等返回0，小于返回负数。}int str_cmp(const void *elem1, const void *elem2){assert(elem1);assert(elem2);//断言return strcmp((char*)*(int *)elem1,(char*)*(int *)elem2);//elem1和elem2为存放字符串地址的字符指针，所以需要访问4个字节，//将其强制类型转换为int*，然后截引用访问到字符串指针，最后将其强制类型转换为（char *）.}void swp(void *elem1, void *elem2, size_t width)//size_t width为类型所占的空间，由于不知道交换的是什么类型，                                                //所以需要多传入一个参数（表示类型的大小），然后以字节为单位逐个交换{assert(elem1);assert(elem2);//断言size_t i = 0;//逐字节的交换，进而交换两个变量for (i = 0; i < width; i++){char tmp = *((char*)elem1 + i);*((char*)elem1 + i) = *((char*)elem2 + i);*((char*)elem2 + i) = tmp;}}void bubble(void *arr, size_t num, size_t width, int(*compare)(const void *elem1, const void *elem2))                                                   //int(*compare)(const void *elem1, const void *elem2为一个比较函数指针{assert(arr);assert(compare);//断言size_t i = 0, j = 0;for (i = 0; i < num - 1; i++){for (j = 0; j < num - 1 - i; j++){if (compare(((char*)arr + j*width), (char*)arr + (j + 1)*width)>0)//由于不知道需要比较的函数类型，所以利用类型的大小作为函数参数，                                                               //并统一转换为（char *）进行逐字节的转换(char*)arr + j*width{swp((char*)arr + j*width, (char*)arr + (j + 1)*width, width);}}}}int main(){char *arr1[] = { "amdgdj","lsansk","aaaaa","ueojjfdh","dcsaouid" };int sz = sizeof(arr1) / sizeof(arr1[0]);bubble(arr1, sz, sizeof(arr1[0]), str_cmp);int i = 0;for (i = 0; i < sz; i++){printf("%s\n", arr1[i]);}int arr2[] = { 1,3,7,7,6,4,9,4,3,8,5 };sz = sizeof(arr2) / sizeof(arr2[0]);bubble(arr2, sz, sizeof(arr2[0]), int_cmp);for (i = 0; i < sz; i++){printf("%d ", arr2[i]);}printf("\n");Student arr3[] = { {"张三","201312030120",94},{"李四","201312030118",98},{"王麻子","201312030116",96} };sz = sizeof(arr3) / sizeof(arr3[0]);bubble(arr3, sz, sizeof(arr3[0]), struct_cmp);for (i = 0; i < sz; i++){printf("%s %s %d\n", arr3[i].name, arr3[i].number, arr3[i].score);}system("pause");return 0;}
0 0