下面这篇文章总结了7种常见的排序算法和图解。记录下方便以后工作中需要时直接拿来用。
https://blog.csdn.net/wang18741337665/article/details/82120413
个人认为排序最好的情况是走数据库索引的排序(又快又稳定),其次是数据库没有索引时做排序(相对较慢较消耗性能,但是安全稳定,做小集合排序没有问题),不能用数据库提供排序时再考虑用java在内存中排序。
用java排序时,数据量小的话可以先考虑借助有序集合类,比如TreeSet和PriorityQueue,代码会比较简洁稳定可靠。其次再考虑自己写算法。
自己动手写算法前先看看公司有无提供现成的轮子,如果没有再自己写。如果对性能没有极致要求,优先考虑冒泡排序,选择排序这两种简单又稳定的算法,代码好维护,出了问题好查。尽量不要使用快速排序,因为递归的代码如果没处理好的话就很容易死循环,导致栈内存溢出。
此外,还要考虑好线上要排序的集合的数据量,对象占用内存等诸多因素。万不可自测一下能跑就上线。