Algorithm中QSort的几个误区

本文澄清了关于QSort算法的三个常见误区:Sort与QSort的区别;QSort不能用于字符串和结构体排序;以及处理浮点数排序时的注意事项。通过实例展示了如何正确使用QSort对结构体进行排序。

误区1:Sort和QSort没区别

这个不解释了,自己看定义

误区2:不能用来排字符串和结构体

这个……都是可以的,只是拍结构体要特殊些:

struct str

{

int a;

int key;

};

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

{

return (*(str*)a).key-(*(str*)b).key;

}

误区3:关于浮点的问题

有人说最好不要qsort浮点,事实上有解决办法

return *(int*)a>*(int*)b?(1):(-1)

特别注意一点:是1和-1!!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值