yaoyuan0719的专栏

原创 快速排序个人理解

这段时间刚粗略的看完了算法导论，主要是为找工作做准备，因为初看程序员面试类书籍的时候，发现算法这块很重要。（建议大家看一本书的最好是在一两个星期内看完，因为像算法导论这些很厚又比较难的书，会越拖越不想看） 今天重点理解快速排序算法，希望大家互相交流，互相学习，加深理解。 首先，快速排序是原址排序。这点一直挺困惑，不知道原址具体是什么意思，书中定义是：在排序算法中，如果输入数组中仅有常数个元素