有哪些手段可以优化快速排序算法

    周五的下午面试了一位来自华为的高手，此高手称精通排序算法。我一听说某人精通某项，就忍不住兴奋，喜欢抓住别人最精通的这一项追根究底。一方面来说，问你最精通的东西，不能算考官故意刁难你；另一方面来说，面试别人往往成为自己变相请教高手的途径。
    问之：相对于《数据结构》课本上提供的快速排序算法，有没有可以优化的余地？
   本来我的原意是想听到他说将递归算法修改为非递归算法，可是聊了一些方面也没提高这个。虽然对这个问题的答案有些失望，总的来说这个高手思维积极、善于思考，仍是非常不错的。

    面试完成后，我到网上查了查快速排序的一些资料，发现快速排序算法可优化的地方很多，其实我自己也是半桶水。
    快速排序的优化方法包括：
1、将递归算法修改为非递归算法；
2、需要排序的元素个数如果少于8个，则使用插入排序代替快速排序；
3、使用仿函数（函数对象），而不是函数指针：模版库会将比较函数展开，从而避免函数调用带来的开销；
4、使用多线程：快速排序是分而治之的思想，每个独立的段可以并行进行排序。因此可以利用计算机的并行处理能力来提高排序的性能；

   我所找到的一些参考文章如下：
·深入分析qsort库函数： http://www.programfan.com/blog/blog.asp?blogid=2592
·双核CPU上的快速排序效率：http://blog.csdn.net/drzhouweiming/archive/2006/08/23/1109499.aspx

    抛砖引玉，欢迎朋友提出更多算法优化的思路，谢谢！