Chinaunix首页 | 论坛 | 博客
  • 博客访问: 69840
  • 博文数量: 13
  • 博客积分: 1410
  • 博客等级: 上尉
  • 技术积分: 145
  • 用 户 组: 普通用户
  • 注册时间: 2007-12-09 19:43
文章分类

全部博文(13)

文章存档

2009年(5)

2008年(8)

我的朋友

分类: C/C++

2009-02-28 11:02:03




C语言中排序的算法有很多种,系统也提供了一个函数qsort()可以实现快速排序。原型如下:
 

void qsort(void *base, size_t nmem, size_t size, int (*comp)(const void *, const void *));

它根据comp所指向的函数所提供的顺序对base所指向的数组进行排序,nmem为参加排序的元素个数,size为每个元素所占的字节数。例如要 对元素进行升序排列,则定义comp所指向的函数为:如果其第一个参数比第二个参数小,则返回一个小于0的值,反之则返回一个大于0的值,如果相等,则返 回0。

例:

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

int comp(const void *, const void *);

int main(int argc, char *argv[])
{
    int i;
    int array[] = {6, 8, 2, 9, 1, 0};

    //此处有修改

    //qsort(array, 6, sizeof(int), comp);

    qsort(array, sizeof(array)/sizeof(*array), sizeof(int), comp);

    for (i = 0; i < 6; i ++) {
        printf("%d\t", array[i]);
    }
    printf("\n");

    return 0;
}

int comp(const void *p, const void *q)
{
    return (*(int *)p - *(int *)q);
}

运行结果如下:

0 1 2 6 8 9

阅读(803) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~