排序算法的复杂度及不稳定性

排序算法不稳定速记：快 shell 选 堆（快些选对）不稳定 稳定的意思是排序队列对算法是否有影响 元素的 移动次数 与关键字的初始排列次序无关的是：基数排序 元素的 比较次数 与初始序列无关是：选择排序 算法的 时间复杂度 与初始序列无关的是：直接选择排序

>>阅读原文<<