在处理基本有序的序列时,哪种排序算法的性能最差?

答案解析

在基本有序的序列中,插入排序和冒泡排序的性能会显著提升,而选择排序的性能不受序列初始状态的影响,始终为O(n^2)。归并排序的时间复杂度为O(n log n),在此情况下也不如插入和冒泡排序。因此,选择排序在基本有序序列中性能最差,正确答案是C。
正确答案:C
随机推荐
开始刷题