考研数据结构之排序小结

 排序的问题比较杂,想通过这篇博客理顺一下,基础的概念这里不累述。 总体的知识框架如下:                                               1、关于适用场景: ①直接插入排序适用于排序表和数据量不大的排序表; ②取一大堆数据中K个最大(小)的元素,优先选用堆排序; ③大规模排序,希尔排序均能达到较好的效果; ④快速排序的平均性能达到O(nlog2n),在实
相关文章
相关标签/搜索