快排qsort/sort

                              qsort
  /*1：对整形数组排序*/
#include<stdlib.h>
int  a[];
cmp (const void *a,const void *b)
{
return *(int*)a-*(int*)b;      //升序，  a,b换位为降序。
}


qsort(a,n,sizeof(a[0]),cmp);           //qsort(a,数组长度,sizeof(a[0]),cmp); 








/*2：对字符数组排序*/
#include <stdio.h>
char a[];
#include <stdlib.h>
cmp (const void *a,const void *b)
{
return *(char*)a-*(char*)b;      //升序，  a,b换位为降序。
}
qsort(a,n,sizeof(a[0]),cmp);     //qsort(a,数组长度,sizeof(a[0]),cmp); 









/*3：对实型数组排序*/
#include<stdlib.h>
cmp (const void *a,const void *b)
{
return (*(double*)a-*(double*)b>0)?1:-1;      //double不能执行a==b;
}


qsort(a,n,sizeof(a[0]),cmp);     //qsort(a,数组长度,sizeof(a[0]),cmp); 



 


/*4：对二维数组排序*/  
#include <stdlib.h>
int a[][];
int comp (const void *a,const void *b)
{
return ((int *)a)[0]-((int *)b)[0];     //按a[i][0]的大小排序。
}


qsort(a,10,sizeof(int)*2,comp);     //qsort(a,数组长度,sizeof(a[0]),cmp); 






/*5.对结构体*/


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


struct ac //结构体
{
int front,rear;
int v;
}seat[105];

int cmp(const void a,const void  b) //cmp
{
int c=(*(ac *)a).v-(*(ac *)b).v;
if (c>0)
return 1;
else
return -1;
}


int main()
{


while(scanf("%d %d",&m,&n)!=EOF) //m条路，n个村子
{
int i,j;
int sum=0;
for(i=1;i<=m;i++)
scanf("%d",&seat[i].v);
qsort(&seat[1],m,sizeof(seat[1]),cmp);
}
return 0;

}

/*6.字符串快排*/

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

int comp(const void *a,const void *b)

{

return strcmp((char *)a,(char *)b);

}

int main()

{

char s[100][100];

qsort(s,n,sizeof(s[1]),comp);

return 0; 

}

__________________________________________________________________________________________

sort

!!!为相对qsort的区别

/*1.对结构体*/

#include <stdio.h>
#include <algorithm> //!!!


using namespace std; //!!!

typedef struct ac
{
    int num1,num2,def,v;
}node;

int cmp(node a,node b) ///!!!
{
    int d=a.def-b.def;
    if(d!=0)
        return d>0;
    d=a.num2-b.num2;
    if(d!=0)
        return d<0;
    return a.v<b.v;
}


int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        node people[110];
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d %d",&people[i].num1,&people[i].num2);
            people[i].def=people[i].num1-people[i].num2;
            people[i].v=i;
        }
        sort(people,people+n,cmp); ///!!   sort(起始地址，终止地址，cmp)
        for(i=0;i<n;i++)
        {
            printf("%d",people[i].v);
            if(i<n-1)
                printf(" ");
            else
                printf("\n");
        }
    }
    return 0;
}