您的位置: 首页 > 文章 > 排序总结 排序总结 分类: 文章 • 2024-01-05 22:58:22 答题情况： 感想：通过做排序这一部分的题，进一步体会各个不同的排序方法的异同点。重点掌握快速排序，堆排序，希尔排序。针对各个不同的问题，具体情况具体分析，可以进一步体会上一个学期学过的vector 应用方法。从时间复杂度来看，直接插入排序，直接选择排序，和起泡排序是一类，其时间复杂度都是O（n2)的。堆排序，快速排序，归并排序属于第二类，时间复杂度是O（nlog2n)。希尔排序介于O（n2)与O(nlog2n)之间。
