简单的数组排序函数return(a-b)
2016-06-23 09:49
204 查看
关于return a-b 的理解
如果a-b>0(即正数)就把a和b的位置交换,也就是较小的一个数会排到前面;如果b-a>0就把a和b的位置交换,也就是较大的一个数会排到前面。
这是比较函数 return a和b的关系 用于真正的排序函数来排序
return a-b 和 return b-a 所排序的方式不同 从小到大 或从大到小
这个时候再通过sort排序的时候,每次都要计算一次正负值后对两个数排序,这样负数肯定在前,正数在后……
这样,小的在前,大的在后,就是升序排列。
反过来,b-a的话,如果a>b,返回的是负数,这样b就在前面……最后结果就是降序排列
因为sort()函数使用的是冒泡排序,冒泡排序会重复地走访要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,一直重复地进行直到说该数列已经排序完成。
相关文章推荐
- tyvj P3737 逐个击破
- 怎么修改myeclipse 项目中用的jdk版本
- 事务
- ubuntu下java调用c++动态库
- Java保证程序结束时调用释放资源函数
- 【转】Autowired和resource注解的区别(来源于公司同事分享)
- Java设计模式——起章
- UIView设置指定角为圆角的代码
- Oracle 11g 安装与卸载图解
- 应用Druid监控SQL语句的执行情况
- 个人作业五:四则运算二
- matlab调用Java程序时出现 Java.lang.OutOfMemoryErrot: GC overhead limit exceeded
- Android使用最小宽度限定符时最小宽度的计算
- 锁
- wince下获取mac地址的简单方法!
- android 之断点续传详解三部曲之[三] → 多任务同时下载
- 提升Android应用视觉效果的10个UI技巧
- Android高级篇-NDK(Native Development Kit)之坏境搭建【一】
- Eclipse SVN (Subclipse的更新日志)、版本集合(1.10.0起)、更新、安装方法!
- android 之断点续传详解三部曲之[一] → 多任务下载