这篇文章是  一楼那个学长写的 

C库函数qsort七种使用方法示例

七种qsort排序方法<本文中排序都是采用的从小到大排序>

一、对int类型数组排序
C++代码

1. int num[100];

Sample:

1. int cmp ( const void *a , const void *b )
2. {
3. return *(int *)a – *(int *)b;
4. }
5. qsort(num,100,sizeof(num[0]),cmp);

二、对char类型数组排序（同int类型）
C++代码

1. char word[100];

Sample:

1. int cmp( const void *a , const void *b )
2. {
3. return *(char *)a – *(char*)b;
4. }
5. qsort(word,100,sizeof(word[0]),cmp)

三、对double类型数组排序（特别要注意）
C++代码

1. double in[100];
2. int cmp( const void *a , const void *b )
3. {
4. return *(double *)a > *(double *)b ? 1 : -1;
5. } qsort(in,100,sizeof(in[0]),cmp)；

四、对结构体一级排序
C++代码

1. struct In {
2. double data;
3. int other;
4. }s[100]
5. //按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写
6. int cmp( const void *a ,const void *b)
7. {
8. return (*(In *)a).data > (*(In *)b).data ? 1 : -1;
9. }
10. qsort(s,100,sizeof(s[0]),cmp);

五、对结构体二级排序
C++代码

1. struct In {
2. int x; int y;
3. }s[100];
4. //按照x从小到大排序，当x相等时按照y从大到小排序
5. int cmp( const void *a , const void *b )
6. {
7. struct In *c = (In *)a;
8. struct In *d = (In *)b;
9. if(c->x != d->x) return c->x – d->x;
10. else return d->y – c->y;
11. }
12. qsort(s,100,sizeof(s[0]),cmp);

六、对字符串进行排序
C++代码

1. struct In {
2. int data; char str[100];
3. }s[100];
4. //按照结构体中字符串str的字典顺序排序
5. int cmp ( const void *a , const void *b )
6. {
7. return strcmp( (*(In *)a)->str , (*(In *)b)->str );
8. }
9. qsort(s,100,sizeof(s[0]),cmp);

七、计算几何中求凸包的cmp
C++代码

1. int cmp(const void *a,const void *b)
2. //重点cmp函数，把除了1点外的所有点，旋转角度排序
3. {
4. struct point *c=(point *)a;
5. struct point *d=(point *)b;
6. if( calc(*c,*d,p[1]) < 0) return 1;
7. else if( !calc(*c,*d,p[1])
8. && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y))
9. //如果在一条直线上，则把远的放在前面
10. return 1; else return -1;
11. }

PS: 其中的qsort函数包含在的头文件里，strcmp包含在的头文件里

大家自己先做下，不要搜代码

NYOJ  7(街区最短路经)

#include<stdio.h>

#include<stdlib.h>

#include<math.h>

int x[101],y[101];

int x2[101],y2[101];

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

{

return *(int *)a-*(int *)b;

}

int main()

{

int N;

while(scanf("%d",&N)!=EOF)

{

while(N--)

{

int i,n,sum=0;

scanf("%d",&n);

for(i=0;i<n;i++)

{

scanf("%d %d",&x[i],&y[i]);

x2[i]=x[i];

y2[i]=y[i];

}

qsort(x2,n,sizeof(x2[0]),cmp);

qsort(y2,n,sizeof(y2[0]),cmp);

for(i=0;i<n;i++)

{

if((x2[n/2]==x[i])&&(y2[n/2]==y[i]))

{

continue;

}

sum+=abs(x[i]-x2[n/2])+abs(y[i]-y2[n/2]);

}

printf("%d\n",sum);

}

}

return 0;

}

NYOJ 540(奇怪的排序)       来自第五届省赛，简单题

#include<stdio.h>

#include<stdlib.h>

typedef struct Node

{

int mmm;//  数本身

int mm;//   反序后的数

}Node;

Node node[55];

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

{

Node *c = (Node *)a;

Node *d = (Node *)b;

return c->mm - d->mm;

}

int main()

{

int N,m,n,i,x,k;

scanf("%d",&N);

while(N--)

{

x=0;

scanf("%d %d",&m,&n);

for(i=m;i<=n;i++)

{

x++;

k=i;

node[x].mmm=i;

node[x].mm=0;

while(k)

{

node[x].mm=node[x].mm*10+k%10;

k=k/10;

}

}

qsort(node+1,n-m+1,sizeof(node[1]),cmp);

printf("%d",node[1].mmm);

for(i=2;i<=n-m+1;i++)        {

printf(" %d",node[i].mmm);

}

printf("\n");

}

return 0;

}

 

 

import java.util.Arrays;

import java.util.Scanner;

public class NYOJ540 {

public static void main(String[] args) {

int from, to, T;

Node node[];

Scanner sc = new Scanner(System.in);

T = sc.nextInt();

int temp;

while(T-->0) {

from = sc.nextInt();

to = sc.nextInt();

node = new Node[to-from+1];

int j = 0;

for(int i=0; i<node.length; i++) {

//q已经初始化为0了

node[i] = new Node();

}

for(int i=from; i<=to; i++) {

node[j].p = i;

temp = i;

while(temp>0) {

/*

* 必须在大while循环构造node数组

* 否则就第一组数据正确

* 因为下面这一句用到了以前的q值

*/

node[j].q = node[j].q*10 + temp%10;

temp /= 10;

}

j++;

}

/*

* 只看API函数，第三个参数是toIndex，以为是下标

* 谁知道具体一看不包括，wa了n次

*/

Arrays.sort(node,0,to-from+1);

System.out.print(node[0].p);

for(int i=1; i<to-from; i++) {

System.out.print(" "+node[i].p);

}

System.out.println(" "+node[to-from].p);

}

}

}

class Node implements Comparable<Node>{

int p;

int q;

public Node() {

this.p = 0;

this.q = 0;

}

@Override

public int compareTo(Node o) {

// TODO Auto-generated method stub

Node other = o;

return this.q - other.q;

}

}