库函数qsort

4399APPLE

库函数qsort
----------以下内容转自百度百科----------

1. 功能：使用快速排序例程进行排序
   
2. 头文件：stdlib.h
   
3. 用法：void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));
   
4. 参数：
   
5. 1 待排序数组首地址
   
6. 2 数组中待排序元素数量
   
7. 3 各元素的占用空间大小
   
8. 4 指向函数的指针，用于确定排序的顺序

复制代码

举个简单的例子：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int upsort(const void *a, const void *b)
   
5. {
   
6.     return (*(int *)a) - (*(int *)b);
   
7. }
   
8. 
   
9. int main()
   
10. {
    
11.     int a[10], i;
    
12. 
    
13.     for(i = 0;i < 10;i ++)
    
14.         scanf("%d", &a[i]);
    
15.     qsort(a, 10, sizeof(a[0]), upsort);
    
16. 
    
17.     for(i = 0;i < 10;i ++)
    
18.         printf("%d", a[i]);
    
19. 
    
20.     return 0;
    
21. }

复制代码

由键盘输入10个数，将它们升序排序后输出
这比自己写排序函数简单得多
当然，一些新手总会问

upsort里面的那句return是怎么回事，为什么qsort有一个参数直接传递了一个函数的名称

好吧，我只能简单说一句，upsort是一个函数指针，qsort的第四个参数也是函数指针
----------以下内容转自百度百科----------

1. 其中base是排序的一个集合数组，
   
2. num是这个数组元素的个数，
   
3. width是一个元素的大小，
   
4. comp是一个比较函数。
   
5. 
   
6. 比如：对一个长为1000的数组进行排序时，
   
7. int a[1000];
   
8. 那么base应为a，
   
9. num应为1000，
   
10. width应为sizeof(int)，
    
11. comp函数随自己的命名。
    
12. 
    
13. qsort(a, 1000, sizeof(int), comp);
    
14. 其中comp函数应写为：
    
15. int comp(const void *a,const void *b)
    
16. {
    
17.     return (*(int*)a) - (*(int*)b);
    
18. }
    
19. 上面是由小到大排序，return (*(int*)b) - (*(int*)a); 为由大到小排序。

复制代码

就说这么多，有关更多函数指针的代码，请自行百度
最后写上用qsort做的 P1003不高兴的津津

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct
   
5. {
   
6.     int number;
   
7.     int lesson;
   
8. }DAY;
   
9. 
   
10. int downsort(const void *a, const void *b)
    
11. {
    
12.     if((*(DAY*)a).lesson != (*(DAY*)b).lesson)
    
13.         return (*(DAY*)b).lesson - (*(DAY*)a).lesson;
    
14.     return (*(DAY*)a).number - (*(DAY*)a).number;
    
15. }
    
16. 
    
17. int main()
    
18. {
    
19.     DAY day[7];
    
20.     int t[7], i;
    
21. 
    
22.     for(i = 0;i < 7;i ++)
    
23.     {
    
24.         scanf("%d %d", &day[i].lesson, &t[i]);
    
25.         day[i].lesson += t[i];
    
26.         day[i].number = i + 1;
    
27.     }
    
28.     qsort(day, 7, sizeof(day[0]), downsort);
    
29.     printf("%d", day[0].number);
    
30. 
    
31.     getchar(), getchar();
    
32.     return 0;
    
33. }

复制代码

福华

回头看！

s141336

头晕