总结的快速排序

很多时候对快速排序的具体格式记得都不太清楚，在网上搜了一下，加上自己的理解就摆到了这里：先声明一下，头文件至少要包括以下几个，最好都写上，写上不扣分;
#include<cstdio>、#include<iostream>、#include<cstring>、#include<cstdlib>。
(一)、对int类型：
int num[1000];
int cmp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;
}
qsort(num,m,sizeof(num[0]),cmp);//排序函数；
(二)、对char类型：(和int类型一样)
char num[1000];
int cmp(const void*a,const void*b)
{
return *(char*)a-*(char*)b;
}
qsort(num,m,sizeof(num[0]),cmp);//排序函数；
(三)、对double类型的排序：(与char和int类型不同，需注意)
double num[1000];
int cmp(const void*a,const void*b)
{
return *(double*)a>*(double*)b?1:-1;
}
qsort(num,m,sizeof(num[0]),cmp);//排序函数；
(四)、对结构体一级排序
需要先定义结构体：
先用sort排序：
struct node
{
int x;
int y;
}num[1000];//按y从小到大排序；
int cmp(int a,int b)
{
       return a>b;
}
将结构体排序，关于结构体内部的排序标准有很多，可以和多类；
struct node
{
int x;
int y;
}num[1000];
int cmp(const void*a,const void*b)
{
return (*(node*)a)->x>(*(node*)b)->x?1:-1;
}
qsort(num,m,sizeof(num[0]),cmp);
(五)、对结构体二级进行排序：
struct node
{
int x;
int y;
}num[1000];
//按照x从小到大，x相同的，按y从大到小排序；
int cmp(const void*a,const void*b)
{
        struct node*c=(node*)a;
        struct node*d=(node*)b;
        if(c->x!=d->x)
              return c->x-d->x；
        return  c->y-d->y;
}
qsort(num,m,sizeof(num[0]),cmp);
(六)、对字符串进行排序：
struct node
{
int x;
char ss[50];
}num[1000];
按照结构体对字符串进行降序排序：
int cmp(const void*a,const void*b)
{
return strcmp((*(node*)a)->ss,(*(node*)b)->ss);
}
qsort(num,m,sizeof(num[0]),cmp);
(七)、计算几何中求凸包的cmp;
重点cmp函数，把除了1以外的所有点，旋转角度排序；
int cmp(const void*a,const void*b)
{
        struct node*c=(node*)a;
        struct node*d=(node*)b;
        if(calc(*c,*d,p[1])<0)
              return 1；
        else if(!(*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;
}ps;