排序算法的总结和使用思考

 

下面这篇文章总结了7种常见的排序算法和图解。记录下方便以后工作中需要时直接拿来用。

https://blog.csdn.net/wang18741337665/article/details/82120413

个人认为排序最好的情况是走数据库索引的排序（又快又稳定），其次是数据库没有索引时做排序（相对较慢较消耗性能，但是安全稳定，做小集合排序没有问题），不能用数据库提供排序时再考虑用java在内存中排序。

用java排序时，数据量小的话可以先考虑借助有序集合类，比如TreeSet和PriorityQueue，代码会比较简洁稳定可靠。其次再考虑自己写算法。

自己动手写算法前先看看公司有无提供现成的轮子，如果没有再自己写。如果对性能没有极致要求，优先考虑冒泡排序，选择排序这两种简单又稳定的算法，代码好维护，出了问题好查。尽量不要使用快速排序，因为递归的代码如果没处理好的话就很容易死循环，导致栈内存溢出。

此外，还要考虑好线上要排序的集合的数据量，对象占用内存等诸多因素。万不可自测一下能跑就上线。