排序算法小结

快速排序中的尾递归技术

通过尾递归技术可以对快排做一下优化，进一步提高快排的性能。尾递归技术是很常用的技术，下面对尾递归技术做一下介绍。

线性时间排序之桶排序

桶排序是O(n)时间的复杂度，而且不像计数排序那样，需要申请额外的空间O(k)。（O(k)有可能很大，比O(n)大很多）。