线性的排序算法 上面所讨论的1 lower bound是针对基于key比较的排序算法 的。 ·充分利用附加的条件，可得到更高效的算法： 0 counting sort; o radix sort; o bucket sort; 问题12： 利用了什么条件，为什么能提高效率？线性的排序算法  上面所讨论的lower bound是针对基于key比较的排序算法 的。  充分利用附加的条件，可得到更高效的算法：  counting sort;  radix sort;  bucket sort;