摘要： 面试遇到手写个快速排序，只知道原理，没手动写过0 0！，现手写下，增加点记忆。 原理基本就是：找一个基准，然后将比它大的放右边，比它小的放左边。然后在左右的范围内重新按照前面的方法执行，直到全部执行完。 实现方法：参照《坐在马桶上看算法：快速排序》 具体实现如下：（若有不对之处，欢迎指出，共同进步） 阅读全文