函数名:qsort

头文件:<stdlib.h>

函数原型: void *qsort(void* district,size_t n,size_t m,

                  int (*fc)(const void*,const void*));

功能:用于对记录从小到大快速排序

参数: void* district  指向待排序区域的开始地址 

           size_t n  待排序区域元素的个数

           size_t m  待排序区域中每个元素的大小

           int (*fc)(const void*,const void*) 一个函数指针,比较两个元素的大小

返回值:没有返回值


程序例: 使用该函数对无序序列arr进行快速排序。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<stdio.h>
 
#include<stdlib.h>
 
typedef int (*fc)(const void*,const void*);
 
int compare(const void* p1,const void* p2){
 
   return (*(int*)p1)-(*(int*)p2);
 
}
 
int main(void){
 
   int i,arr[10]={1,6,5,7,8,9,11,24,3,10};
 
   fc f=compare;
 
   qsort(arr,10,sizeof(int),f);
 
   for(i=0;i<10;i++){
 
      printf("%d\t",arr[i]);
 
   }
 
   putchar('\n');
 
   return 0;
 
}

 

运行结果

1
1       3       5       6       7       8       9       10      11      24


点赞(124)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

Dotcpp在线编译      (登录可减少运行等待时间)
#include<stdio.h>
int main()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX