排序算法的复杂度及不稳定性
排序算法不稳定速记:快 shell 选 堆(快些选对)不稳定
稳定的意思是排序队列对算法是否有影响

元素的移动次数与关键字的初始排列次序无关的是:基数排序

元素的比较次数与初始序列无关是:选择排序

算法的时间复杂度与初始序列无关的是:直接选择排序

相关文章: