摘要： 最早接触快速排序，应该可以追逐到高二那会儿。那时候，由四个同学在一起做noip竞赛，那时候不懂什么叫算法、什么叫优化、什么叫空间效率，只知道快速排序要比其他简单的排序快。于是，为了应对考场时可能会遇到需要排序的问题，自己“学会”了快排。还记得，刚开始怎么也理解不了快速排序的思想，后来果断背下来了，好在代码不长。 当时背算法挺可笑的，但是现在想想我平常理解的算法是不是也是在背算法呢？ 快排，我至少写过50遍，因为不知道什么时候，一直把它当作调试编译环境的测试代码。但是，就在昨天的百度面试中，又被问及了快排，而我在纸上写得却一塌糊涂。面试的题目是，对链表结构的数据进行快速排序。当时有点蒙，因... 阅读全文