曲径通幽论坛

标题: qsort() -- 快速排序法排列数组 [打印本页]

---

作者: beyes    时间: 2012-1-7 14:33
标题: qsort() -- 快速排序法排列数组
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);

    printf ("\n");



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



    for (i = 0; i < 10; i++)

        printf ("%d ", myarray);



    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

---

欢迎光临 曲径通幽论坛 (http://www.groad.net/bbs/)

Powered by Discuz! X3.2