zoukankan      html  css  js  c++  java
  • 快速排(主要看的结构体多级排序)

    以下是其具体分类及用法(若无具体说明是以降序排列):


    1、对一维数组排序:


    (Element_type是一位数组中存放的数据类型,可以是char, int, float, double, etc )


    使用qsort之前,必须自己定义一个比较函数。这个比较函数用于比较两个元素的大小。由于qsort可以排序任意数据类型,包括自定义的结构类型,因此,做一个自定义的比较函数是必要的。


    int Comp(const void *p1,const void *p2 )


    {


         return *((Element_type *)p2) > *((Element_type *)p1) ? 1 : -1;


    }


    int main()


    {
    Element_type list[MAX];


    initial(list);


    qsort(list, sizeof(list),sizeof(Element_type),Comp); // qsort的4个参数:数组的首地址、数组的实际大小,元素的实际大小,比较函数


    return 0;


    }


    2、对字符串排序:


    int Comp(const void *p1,const void *p2)


    {


    return strcmp((char *)p2,(char *)p1);


    }


    int main()


    {


    char a[MAX1][MAX2];


    initial(a);


    qsort(a,lenth,sizeof(a[0]),Comp);


    //lenth 为数组a的长度


    3、按结构体中某个关键字排序(对结构体一级排序):


    struct Node


    {


    double data;


    int other;


    }s[100];


    int Comp(const void *p1,const void *p2)


    {


    return (*(Node *)p2)->data > (*(Node *)p1)->data ? 1 : -1;


    }


    qsort(s,100,sizeof(s[0]),Comp);


    4、按结构体中多个关键字排序(对结构体多级排序)[以二级为例]:


    struct Node


    {
    int x;


    int y;


    }s[100];


    //按照x从小到大排序,当x相等时按y从大到小排序


    int Comp(const void *p1,const void *p2)


    {


    struct Node *c = (Node *)p1;


    struct Node *d = (Node *)p2;


    if(c->x != d->x) return c->x-d->x;


    else return d->y - c->y;


    }


    5、对结构体中字符串进行排序:


    struct Node


    {


    int data;


    char str[100];


    }s[100];


    //按照结构体中字符串 str 的字典序排序


    int Comp(const void *p1,const void *p2)


    {


    return strcmp((*(Node *)p1).str,(*(Node *)p2).str);


    }


    qsort(s,100,sizeof(s[0],Comp);


    6、计算几何中求凸包的Comp


    //以下是俺从别人那儿抄来的,暂时还没用过


    int Comp(const void *p1,const void *p2)


    //重点Comp函数,把除了1点外的所有的点旋转角度排序


    {


    struct point *c=(point *)p1;


    struct point *d=(point *)p2;


    if( cacl(*c, *d,p[1]) < 0) return 1;


    else if(!cacl(*c, *d, p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y ) )


    //如果在一条直线上,则把远的放在前面


    return 1;


    else return -1;


    }


    P.S.:qsort函数是ANSI C标准中提供的,其声明在stdlib.h文件中,是根据二分发写的,其时间复杂度为n*log(n),其结构为:


    void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));


    其中:


    *base 为要排序的数组


    nelem 为要排序的数组的长度


    width 为数组元素的大小(一字节为单位)


    (* Comp)(const void *p1,const void *p2) 为判断大小函数的指针,这个函数需要自己定义,如果p1>p2,函数返回-1;a<b,函数返回1;a==b函数返回0。

  • 相关阅读:
    Android之TabHost使用(引用SDK例子文档)
    Android之在线词典
    校验插入指定结点是否导致编码循环的示例函数
    查表法按日期生成流水号的示例.sql
    备份数据库并提供下载的asp文件
    Metro风格XAML应用程序性能技巧
    导入文本文件时如何指定字段类型.sql
    宝塔形数据的处理.sql
    将某个目录上的Excel表,导入到数据库中.sql
    Using SqlDataReader’s new async methods in .Net 4.5 Beta
  • 原文地址:https://www.cnblogs.com/locojyw/p/3406034.html
Copyright © 2011-2022 走看看