通用冒泡排序算法

#include<stdio.h>#include<string.h>#if 0//冒泡排序算法void bubble_shot(int arr[],int len){    int i=0,j=0,temp=0;    for(i=0;i<len-1;i++)        for(j=0;j<len-i-1;j++)        {            if(arr[j]>arr[j+1])            {                temp=arr[j];                arr[j]=arr[j+1];                arr[j+1]=temp;            }        }}int main(void){    int arr[10]={4,8,5,7,2,1,9,3,1,5};    int sz=sizeof(arr)/sizeof(arr[0]);    int i;    bubble_shot(arr,sz);    for(i=0;i<sz;i++)    printf("%d\t",arr[i]) ;    return 0;}#endif#if 1typedef struct S{   int a;   char name[10];}S;//交换函数（按字节交换）void temp(const void* s1,const void* s2,int width){    char* p1=(char*)s1;    char* p2=(char*)s2;    char ch;    while(width--)    {    ch=*p1;    *p1=*p2;    *p2=ch;    p1++;    p2++;    }}//通用冒泡排序算法实现部分（升序）void bubble_shot(void* arr,int len,int width,int (*p)(const void* s1,const void* s2)){    int i=0,j=0;    for(i=0;i<len-1;i++)        for(j=0;j<len-i-1;j++)        {        if(p((char*)arr+j*width,(char*)arr+(j+1)*width)>0)            {            temp((char*)arr+j*width,(char*)arr+(j+1)*width,width);            }        }}//int型比较函数（前》后--返回小于0的数，后《前---返回大于0的数，相等分返回0，后面的比较结果输出一样）int int_int(const void* s1,const void* s2){    return *(int*)s1-*(int*)s2;}//char型比较函数int char_char(const void* s1,const void* s2){    return strcmp((char*)s1,(char*)s2);}//结构体中按名字排序int s_s_name(const void* s1,const void* s2){    return  strcmp(((S*)s1)->name, ((S*)s2)->name) ;}//结构体中按int排序int s_s_int(const void* s1,const void* s2){    return (((S*)s1)->a,((S*)s2)->a);}//测试主函数int main(void){    int arr[10]={4,8,5,7,2,1,9,3,1,5};    int sz=sizeof(arr)/sizeof(arr[0]);    S s[3]={{10,"zhangsan"},{4,"lisi"},{12,"wangwu"}};    int i;    int sz1=sizeof(s)/sizeof(s[0]);    //定义函数指针    int (*p_int)(const void* s1,const void* s2)=&int_int;    int (*p_char)(const void* s1,const void* s2)=&char_char;    int (*p_s_s_name)(const void* s1,const void* s2)=&s_s_name;    int (*p_s_s_int)(const void* s1,const void* s2)=&s_s_int;    //开始比较调用函数    bubble_shot(arr,sz,sizeof(arr[0]),p_int);    printf("按int排序\n");    for(i=0;i<sz;i++)        printf("%d\t",arr[i]) ;    printf("\n");    bubble_shot(s,sz1,sizeof(s[0]),p_s_s_name);    printf("结构体按name排序\n");    for(i=0;i<sz1;i++)        printf("%s\t",s[i].name) ;    printf("\n");    bubble_shot(s,sz1,sizeof(s[0]),p_s_s_int);    printf("结构体按int排序\n");    for(i=0;i<sz1;i++)        printf("%s\t",s[i].name) ;        printf("\n");    return 0;}#endif