单选题 下列排序法中,最坏情况下时间复杂度最小的是______。
【正确答案】 A
【答案解析】[解析] 堆排序最坏情况时间下的时间复杂度为0(nlog 2 n);希尔排序最坏情况时间下的时间复杂度为0(n 1.5 );快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n 2 )。故本题答案为A选项。