模拟实现qsort函数

回调函数

在模拟实现qsort函数之前，我们先来了解一下回调函数。
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。C语言的库函数中的qsort函数就是使用回调函数实现的。让我们通过一段代码来了解一下qsort函数应该如何使用：

#include <stdio.h>
#include <stdlib.h>

int int_cmp(const void *e1 ,const void *e2)
{
    return (*(int *)e2)<*((int *)e1);
}
int main()
{
    int a[] = {9,8,7,6,5,4,3,2,1,0};
    int i = 0;
    qsort(a,sizeof(a)/sizeof(a[0]),sizeof(int),int_cmp);
    for(i=0; i<sizeof(a)/sizeof(a[0]); i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

在这段代码中，我们可以看到在调用qsort函数的时候，qsort函数的参数调用了一个int_ cmp函数，那么这个int_cmp函数就是一个回调函数。打开MSDN来了解一下qsort的参数：

模拟实现qsort函数

代码如下：

#include <stdio.h>
#include <stdlib.h>

int int_cmp(const void *e1 ,const void *e2)
{
    return (*(int *)e2)<*((int *)e1);
}

//将要交换元素的每个字节进行交换
void _swap(void *p1, void *p2, int size)
{
    int i = 0;
    for(i=0; i<size; i++)
    {
        char tmp = *((char *)p1+i);
        *((char *)p1+i) = *((char *)p2+i);
        *((char *)p2+i) = tmp;
    }
}

void my_qsort(void *base, size_t count, size_t width, int (*cmp)(const void *e1, const void *e2))
{
    int i = 0;
    int j = 0; //设定循环变量
    for(i=0; i<count; i++)
    {
        for(j=0; j<count-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 a[] = {9,8,7,6,5,4,3,2,1,0};
    int i = 0;
    my_qsort(a,sizeof(a)/sizeof(a[0]),sizeof(int),int_cmp);
    for(i=0; i<sizeof(a)/sizeof(a[0]); i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

上述代码中的my_qsort函数及 _swap函数即为所要模拟实现的qsort函数。

运行结果

---

上述内容均为在学习过程中的总结，如有不足之处，请指正。