qsort() -- 快速排序法排列数组

beyes

qsort() 函数原型如下：

[C++] 纯文本查看 复制代码

#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));

其中，base 指向欲排序的数组开始位置，nmemb 表示数组中的元素个数，每一个个元素的大小由 size 来表示。compar 是一个函数指针，该函数用来判断两个元素间的大小关系。qsort() 的排序算法正是利用该函数来比较数组中的两个元素，所以在 compa() 中，我们需要返回两个元素的比较结果：如果相等则返回 0 ，如果第 1 个参数大于第 2 个就返回正数，反之返回负数。

测试代码：

[C++] 纯文本查看 复制代码

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


int compar(const void *a, const void *b)
{
    return *(int *)a - *(int *)b;
}

int main()
{
    int myarray[10] = {3, 8, 13, 83, 34, 58, 19, 65, 21, 64};

    int i;

    for (i = 0; i < 10; i++)
        printf ("%d ", myarray[i]);
    printf ("\n");

    qsort(myarray, 10, sizeof(int), compar);

    for (i = 0; i < 10; i++)
        printf ("%d ", myarray[i]);

    printf ("\n");

    return 0;
}

运行输出：

./qsort
3 8 13 83 34 58 19 65 21 64
3 8 13 19 21 34 58 64 65 83