摘要：快排采用分治的思想 分治算法都有三步：1. 分成子问题2. 递归处理子问题3. 子问题合并 在数组中任取x，分成大于x,和小于x的两部分，再对这两部分分别进行递归，按从大到小排列，即整个数组的排序完成 可以使用指针进行操作，在两侧分别取指针i,j ，i若大于所指的数则向右移动，j若小于的数则向左移动 阅读全文