【C语言】冒泡排序+qsort实现原理

#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的实现方式。

上一篇:C/C++小知识点:快排函数qsort与函数指针


下一篇:qsort函数