码迷,mamicode.com
首页 > 其他好文 > 详细

排序函数qsort()

时间:2014-09-07 17:12:45      阅读:246      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   使用   ar   for   div   sp   

qsort使用快速排序进行通用排序,一般情况下可以满足排序要求,因此可以不用自己再定义排序算法。

原型:

#include<stdlib.h>

void qsort(void *buf,size_t num,size_t size,int(*compare)(const void *,const void *));

 

例子;

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 
 4 int comp(const void *,const void *);
 5 
 6 int main(void)
 7 {
 8     int num[]={13,5,9,7,6,0,91,4,3,2,8};
 9     
10     int i;
11 
12     qsort(num,sizeof(num)/sizeof(int),sizeof(int),comp);
13 
14     for(i=0;i<(sizeof(num)/sizeof(int));++i)
15     {
16         printf("%3d",num[i]);
17     }
18     printf("\n");
19     return 0;
20 }
21 
22 int comp(const void *i,const void *j)
23 {
24     return *(int *)i-*(int *)j;
25 }

 

一般compare函数都写作成上述形式,返回值是

*(void *)arg1-*(void *)arg2,void用使用的数组类型代替。

排序函数qsort()

标签:style   blog   color   io   使用   ar   for   div   sp   

原文地址:http://www.cnblogs.com/lhyz/p/3960514.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!