sort()函数与qsort()函数及其头文件

sort()函数是C++中的排序函数其头文件为：#include<algorithm>头文件；

qsort()是C中的排序函数，其头文件为：#include<stdlib.h>

先说一下qsort()吧，搜索到的资料容易懂一些。
六类qsort排序方法
qsort函数很好用，但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。
函数原型：void qsort(void *base,size_t nelem,size_t width,int (*fcmp)(const void*,const void *))
输入参数：
base 待排序的数组，nelem 数组元数的个数（长度），width 每一个元素所占存储空间的大小，fcmp 用于对数组元素进行比较的函数的指针（该函数是要自己写的），返回值为1或-1（p1>p2则返回-1，p1<p2则返回1，p1==p2则返回0），size_t是int
输出参数：base 以升序排列 
以下是其具体分类及用法(若无具体说明是以降序排列)：
1、对一维数组排序：
（Element_type 是一位数组中存放的数据类型，可以是char,int,float,double,ect）
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);//这是对数组list[max]初始化
        qsort(list, sizeof(list),sizeof(Element_type),Comp);//调用函数qsort
        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从大到小排序（这是3跟4的区别）
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;
}

sort()函数说起来有一点模糊（没有比较系统的总结）
函数Sort()用于对参数整数数组array的元素进行由小到大的选择排序，其中参数n表示array数组中存储的数组元素数。例如，假设数组array中有10个元素，选择排序就是：先将10个数中的最小数与a[0]对换；再将a[1]到a[9]中的最小数与a[1]对换，….，直到排序完成。

原文地址： http://blog.csdn.net/juhanzhang/article/details/6408554