sort cmp函数的写法 (特判排序 二级排序)
2024-08-25 08:44:28
特判排序:
看看以下cmp写法,猜想作用:
该函数作用就是“将正数升序排列, 负数排到最后”
我认为cmp函数的一个特性就是, 如果return false, 那么函数就会将他们互换位置, return true就会保持原来位置不变。
所以这函数可以解读为:
x是前面的元素, y是后面的元素。
①如果x<0的话,就是p1是负数,return false,直接交换
②x>0 y <0 那么正数已经在负数后面了,return true,不需要动。
③x>0 && y > 0 那么就按升序排列, return x.a < y.a
假设有10个数:0 8 9 4 -4 4 -2 2 -7 -4。
运行以上代码:
如果需要对负数部分也进行排列,可以加上这一行。
二级排序:
然后再给出一个cmp二级排序的写法
最新文章
- java.lang.ClassNotFoundException: Didn&#39;t find class ";*****(转载)
- Spring各种传播特性源码实现的概览
- Run Loops
- Java图形化界面设计——布局管理器之BorderLayout(边界布局)
- jQuery操作radio
- 基于hortonworks的大数据集群环境部署流水
- 中国省份毗邻关系JSON数据[相邻省份][所辖市级信息][行政区划]
- [硬件黑客]钉钉智能指纹考勤机M1硬件漏洞挖掘(不定期更新)
- Git命令使用小结
- 解决ant Design dva ajax跨越请求 (status=0)
- jquery操作checkBox 一次取消选中后不能再选中
- Oracle 12C -- native left outer join的加强
- spark中saveAsTextFile如何最终生成一个文件
- WPF制作表示透明区域的马赛克画刷
- overload与override的区别
- Android系统架构剖析(一)
- https wireshark抓包——要解密出原始数据光有ssl 证书还不行,还要有浏览器内的pre-master-secret(内存里)
- [network]RIP协议
- idea tomcat debug 失效
- python接口自动化8-参数化