我并不知道这个属于什么

Question

可以用言简意赅的语言解释一下吗？

Answer 1

快速排序的思想：选择数组首个元素作为分界元素(设为x)，每次排序结果为x为数组中间元素，左边的所有元素都比x小，右边的元素都比x大，然后再对x左边所有的元素进行上述操作，右边的所有元素同样进行(相当于递归调用),这样就能保证升序排列。如果不是很理解，可以百度一下快速排序，有动态图解。这个属于递归里面的分治思想