博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快速排序qsort函数的compar参数
阅读量:4082 次
发布时间:2019-05-25

本文共 760 字,大约阅读时间需要 2 分钟。

摘自:

qsort函数的用法说明如下: [1] [3]

例:qsort(a,1000,sizeof(int),comp);

其中comp函数应写为:

1

2

3

4

int comp(const void*a,const void*b)

{

return *(int*)a-*(int*)b;

}

上面是由小到大排序,return *(int *)b - *(int *)a; 为由大到小排序。

以下为compare函数原型 //comp

compare( (void *) & elem1, (void *) & elem2 );

Compare 函数的返回值

描述

< 0

elem1将被排在elem2前面

0

elem1 等于 elem2

> 0

elem1 将被排在elem2后面

(1)对一维数组的排序实例(从小到大排序):

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

#include<stdio.h>

#include<stdlib.h>

int comp(const void*a,const void*b)

{

return *(int*)a-*(int*)b;

}

int main()

{

int i=0;

int *array;

int n;

scanf("%d",&n);

array=(int*)malloc(n*sizeof(int));

 

for(;i<n;i++)

{

scanf("%d",(array+i));

}

qsort(array,n,sizeof(int),comp);

for(i=0;i<n;i++)

{

printf("%d\t",array[i]);

}

return 0;

}

转载地址:http://vgani.baihongyu.com/

你可能感兴趣的文章
ASP.NET Core 2.0 : 九.从Windows发布到CentOS的跨平台部署
查看>>
PHP composer
查看>>
python:窗口化和制作图形
查看>>
蒙特卡洛算法(转 用来说明算法导论题目!!!)
查看>>
软件工程--第二次作业
查看>>
javascript笔记——源生js实现each方法
查看>>
java处理方法的多个返回值
查看>>
MFC获取系统当前时间
查看>>
BZOJ 2226: [Spoj 5971] LCMSum( 数论 )
查看>>
.mata. _root_ (转)
查看>>
校验Linux程序是否被黑客修改
查看>>
024模块的概念
查看>>
什么是客户端负载均衡
查看>>
struts2实现图片验证码
查看>>
20172329 2017-2018-2 《程序设计与数据结构》第八周学习总结
查看>>
学习笔记一
查看>>
shell脚本运行mysql语句
查看>>
LeetCode 3Sum Closest
查看>>
DataGridView中内置控件常用事件使用心得
查看>>
python 糗事百科实例
查看>>