C语言快排函数的实现

前言：
快排函数之前一直是手写，但在比赛中，可能为了节约时间，就会用到快排函数，直接调用即可，不用很麻烦的敲代码。
简介：

 qsort函数包含在<stdlib.h>头文件里，有四个参数，没有返回值。
例 ：
qsort(s, n, sizeof(s[0]), cmp);
1.数组名，即数组所在的首地址。
2.排序的个数。
3.单个元素的大小。
4.。。。。。。

例 ：(对int型的排序）

  int cmp(const void * a, const void * b)
       {
         return *(int *) a - *(int *) b;       
    }

  A.
  对int类型：

 int cmp(const void * a, const void * b)
       {
         return (*(int *) a - *(int *) b);     

}
B. 对double类型
/**严格来说，要判断a, b 是否相等，返回0，但double 数不可能相等,只能返回1或-1**/

 int cmp(const void * a, const void * b)
    {
       return ((*(double *)a - *(double*)b>0) ?1:-1);
   }

C .对char排序

int cmp(const void *a, const void * b)
   {
       return (*(char *) a - *(char *)b);
   }

D.对结构体排序
//先在函数里面转换，不要在return里面转。
//注意double返回0的问题

 int cmp(const void * a, const void * b)
    {
     struct node * aa = (struct node *)a;
     struct node * bb =(struct node *)b;
     return (((aa->data1)>(bb->data1))?1:-1);   
   }

E . 字符串数组char * a[2332];

int cmp(const void * a, const void * b)
    {
         return (strcmp(*(char **)a, *(char **)b));     
   }

F . 字符串数组char [][];

 int cmp(const void * a, const void * b)
   {
       return (strcmp((char *)a, (char *)b));
   }

C++里面：
sort(a, a+10);
1.要排序的数组的起始地址。
2.结束的地址。
3.默认是从小到大（此时可以不写）
   也可以从大到小。

A. int 型
例 ：

从小到大：

sort(a,a+10);

从大到小：

bool complare(int a,int b)
{
      return a>b;  
}
sort(a,a+10，complare);//不需要传入参数

B.
Sortt

函数的第三个参数可以用这样的语句告诉程序你所采用的排序

原则

less<数据类型>()//从小到大排序
greater<数据类型>()//从大到小排序
sort函数还可以实现对字符的排序，排序方法大同小异

sort(a,a+10,greater<char>());

C .对于C++结构体的快排；

#include <bits/stdc++.h>
using namespace std;
struct node
{
   int a;
   int b;
}t[23222];
bool cmp(struct node  c, struct node d)
{
  if(c.a==d.a)
  return c.b>d.b;//b升序
  else
  return c.a<d.a;//a降序
}
int main()
{
   int p;
   while(cin>>p)
   {
       for(int i=0;i<p;i++)
       {
         cin>>t[i].a>>t[i].b;
       }
       sort(t, t+p, cmp);
       for(int i=0;i<p;i++)
       {
         cout<<t[i].a<<t[i].b<<endl;
       }
   }
   return 0;
}