介绍http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F  用些里面的c++实现，感觉这个空间复杂度比较小。还挺好 intpartition(int*array,intleft,intright){ &...