快排其实就是一种分而治之的体现。 1、选择一个基准值，一般就是第一个元素。 2、比它小的放左边一个区中，比它大或等于的放右边一个区中。比如 [3, 2, 4, 1]，第一轮比完，结果是 : [2 1] 【3】 [4] 3、按上面方式递归执行各个区块做比较， [2, 1] 区，[4] 区， [2, 1] =》 [1, 2] ，[4] 只有一个元素，不…