关于算法的问题...

来源：百度知道 编辑：UC知道 时间：2024/05/14 06:34:09
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是:
A;堆排序 B;直接插入排序 C;快速排序 D;直接选择排序

堆排序经常把元素从表的这里换到那里，而且经常是大幅度地换 比如从表头换到表尾之类的，很浪费时间。

快速排序在元素已经比较有序的时候，界值的选取常常会是最大值或最小值，这样划分效果不好，容易退化成O(n^2)的时间复杂度。

选择排序要把所有数据都重新弄到表尾，同样无法利用“每个元素距其最终位置不远”的条件，效率也不好。

只有插入排序在每个元素距其最终位置不远时，由于调整仅仅是小范围内调整，效率比较理想。

我查了一下上学期的教科书,应该是B直接插入排序