七种qsort排序方法

#include <stdlib.h>

 

<本文中排序都是采用的从小到大排序>

1. 一、对int类型数组排序
2. qsort(num,100,sizeof(num[0]),cmp);
5. 二、对char类型数组排序（同int类型）
6. char word[100];
7. Sample:
8. int cmp( const void *a , const void *b )
9. {
10. return *(char *)a - *(int *)b;
11. }
12. qsort(word,100,sizeof(word[0]),cmp);
15. 三、对double类型数组排序（特别要注意）
16. double in[100];
17. int cmp( const void *a , const void *b )
18. {
19. return *(double *)a > *(double *)b ? 1 : -1;
20. }
21. qsort(in,100,sizeof(in[0]),cmp)；
24. 四、对结构体一级排序
25. struct In
26. {
27. double data;
28. int other;
29. }s[100]
30. //按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写
31. int cmp( const void *a ,const void *b)
32. {
33. return (*(In *)a)->data > (*(In *)b)->data ? 1 : -1;
34. }
35. qsort(s,100,sizeof(s[0]),cmp);
38. 五、对结构体二级排序
39. struct In
40. {
41. int x;
42. int y;
43. }s[100];
44. //按照x从小到大排序，当x相等时按照y从大到小排序
45. int cmp( const void *a , const void *b )
46. {
47. struct In *c = (In *)a;
48. struct In *d = (In *)b;
49. if(c->x != d->x) return c->x - d->x;
50. else return d->y - c->y;
51. }
52. qsort(s,100,sizeof(s[0]),cmp);
55. 六、对字符串进行排序
56. struct In
57. {
58. int data;
59. char str[100];
60. }s[100];
61. //按照结构体中字符串str的字典顺序排序
62. int cmp ( const void *a , const void *b )
63. {
64. return strcmp( (*(In *)a)->str , (*(In *)b)->str );
65. }
66. qsort(s,100,sizeof(s[0]),cmp);
68. 自己写一个纯字符串的:(temp是二维的字符串数组,j是一共需排序的字符串个数)
70. int cmpstr(const void *a,const void *b)
71. {
72.    return strcmp((char*)a,(char*)b);
73. }
75.     qsort(temp, j,sizeof(temp[0]),cmpstr);
77. 七、计算几何中求凸包的cmp
78. int cmp(const void *a,const void *b) //重点cmp函数，把除了1点外的所有点，旋转角度排序
79. {
80. struct point *c=(point *)a;
81. struct point *d=(point *)b;
82. if( calc(*c,*d,p[1]) < 0) return 1;
83. else if( !calc(*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)) //如果在一条直线上，则把远的放在前面
84. return 1;
85. else return -1;
86. }
88. qsort()是c程序库stdlib.h中的一个函数，需要比较函数完成排序；
89. sort()是STL中的标准算法。
90. #include<stdlib.h>
91. int cmp(const void *a,const void *b)
92. {
93.     return *((int *)b)-*((int *)a);
94. }
95.     .
96.     .
97.      .
98. qsort(q,n,sizeof(int),cmp);
99.     .
100.     .
101.     .
102. }
103. qsort对一维数组和字符串数组的排序：
104. #include "stdio.h"
105. #include "stdlib.h"
106. int a[100];
107. int cmp(const void *p,const void *q)
108. {
109.     return (*(int*)p)-*((int*)q);
110. }
111. int main()
112. {
113.     int n;
114.     scanf("%d",&n);
115.     for(int i=0;i<n;i++)
116.         scanf("%d",&a[i]);
117.     qsort((void*)a,n,sizeof(a[0]),cmp);
118.     for(int i=0;i<n;i++)
119.       printf("%d/n",a[i]);
120.     //while(1);
121.     
122. int cmp(const void *p,const void *q)
123. {
124.     return strcmp((char*)p,(char*)q);
125. }
126. int main()return 0;
127. }
129. #include "stdio.h"
130. #include "stdlib.h"
131. #include "string.h"
132. char a[20005][25];
133. {
134.     int n,m,i,j;
135.     while(1)
136.     {
137.             scanf("%d%d",&n,&m);
138.             if(n==0&&m==0) break;
139.             for(i=0;i<n;i++)
140.             {
141.                scanf("%s",a[i]);
142.             }
143.             qsort((void*)a,n,sizeof(a[0]),cmp);
144.             for(i=0;i<n;i++)
145.                printf("%s/n",a[i]);
146.     }