摘要: 排序算法 各排序算法的时、空复杂度 各排序算法的应用场景 排序算法的选择要考虑:数组大小、无序性、稳定应、空间。 数组大+要求稳定性+空间允许:归并 数组大:堆排序、快排、归并,因为他们是nlogn复杂度的方法。 中等大小数组:可以考虑希尔排序。 数组小(小于15):冒泡、希尔排序、选择 无序性高: 阅读全文
posted @ 2020-09-04 20:32 saseng 阅读(164) 评论(0) 推荐(0)