如何使用基于快速排序的算法创建k个排序数组

Question

问题是，如何＆＃34; 调整＆＃34; QuickSort算法的简单和基本版本，在给定某个k的情况下，让它产生一个近似排序的数组而不是一个完全排序的数组？

任何帮助或指示都将不胜感激！

Answer 1

最简单的方法 - 不要对具有tb1的切片进行递归调用（在递归实现的情况下），并且在迭代实现的情况下不要将类似的部分放到堆栈上。