浙大mooc给出的调用qsort方法

1. /* 快速排序 - 直接调用库函数 */
2. 
   
3. /*(前者小于后者输出1,前者大于后者输出-1)——是为降序*/
4. /*(前者小于后者输出-1,前者大于后者输出1)——是为升序*/
5. 
   
6. //助记方法：哪种情况下输出1，升降序便与该种情况吻合（ 假设a在序列后，b在序列前） 
7. 
   
8. #include <stdlib.h>
9.  
10. /*---------------简单整数排序--------------------*/
11. int compare(const void *a, const void *b)
12. { /* 比较两整数。非降序排列 */
13.     return (*(int*)a - *(int*)b);
14. }
15. /* 调用接口 */ 
16. qsort(A, N, sizeof(int), compare);
17. /*---------------简单整数排序--------------------*/
18.  
19.  
20. /*--------------- 一般情况下，对结构体Node中的某键值key排序 ---------------*/
21. struct Node {
22.     int key1, key2;
23. } A[MAXN];
24.   
25. int compare2keys(const void *a, const void *b)
26. { /* 比较两种键值：按key1非升序排列；如果key1相等，则按key2非降序排列 */
27.     int k;
28.     if ( ((const struct Node*)a)->key1 < ((const struct Node*)b)->key1 )
29.         k = 1;
30.     else if ( ((const struct Node*)a)->key1 > ((const struct Node*)b)->key1 )
31.         k = -1;
32.     else { /* 如果key1相等 */
33.         if ( ((const struct Node*)a)->key2 < ((const struct Node*)b)->key2 )
34.             k = -1;
35.         else
36.             k = 1;
37.     }
38.     return k;
39. }
40. /* 调用接口 */ 
41. qsort(A, N, sizeof(struct Node), compare2keys);
42. /*--------------- 一般情况下，对结构体Node中的某键值key排序 ---------------*/