标签：const int void qsort 冒泡排序 C语言 char width cmp

#include<stdio.h>
int cmp_int(const void *,const void *);
int cmp_int(const void *e1,const void *e2)
{
    //因为无法直接解引用void类型的指针，所以这里将两个指针强制转换为int类型，方式为*(int*)e1
    return *(int *)e1 - *(int *)e2;
}

int cmp_float(const void *,const void *);
int cmp_float(const void *e1,const void *e2)
{
    return (int)(*(float *)e1 - *(float *)e2);
}
void swap(char*,char*,int);
void swap(char* bufer1,char* bufer2,int width)
{
    int i=0;
    for ( i = 0; i < width; i++)
    {
        /* code */
        char tmp = *bufer1;
        *bufer1 = *bufer2;
        *bufer2 = tmp;
        bufer1++;
        bufer2++;
    }
    
}
void bubble(void*,int,int,int(*cmp)());
void bubble(void* base,int sz,int width,int (*cmp)(const void*e1,const void*e2))
{
    int i,j;
    //趟数
    for ( i = 0; i < sz - 1; i++)
    {
        /*每一趟比较的对数*/
        for ( j = 0; j < (sz - 1 - i); j++)
        {
            /* 两个元素比较 */
            if (cmp((char*)base+j*width,(char*)base+(j+1)*width) > 0) 
            {
                /* 交换 */
                swap((char*)base+j*width ,(char*)base+(j+1)*width,width);
            }
        }
    } 
}



int main()
{
    int arr[]={9,8,7,3,56,4,5,3,7,8,5,3,67,89};
    int sz = sizeof(arr)/sizeof(arr[0]);
    bubble(arr,sz,sizeof(arr[0]),cmp_int); 
    int i = 0;
    for ( i = 0; i < sz; i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");

    return 0;
}

代码中有四个函数，一个是冒泡排序函数，一个是交换函数，另外两个是交换函数，使用了冒泡排序的方式复现了qsort的实现方式。

标签：const,int,void,qsort,冒泡排序,C语言,char,width,cmp
来源： https://blog.csdn.net/yuzhenbo_1997/article/details/122039297

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。