选择的解决方案.进一步的放宽要求，只需要 个最小元素的列表，但不保证它们有序。这使得问题简化为基于分区的选择; 原本的偏排序问题可以通过基于选择算法来解决，这将得到一个包含前 个最小元素并保证它们有序的数组，总体耗费 。该算法方案的一个流行实现是结合快速选择与快速排序，该结果常称为 "quickselsort".
专门的排序算法.比上述更高效的，是基于归并排序与快速排序的专门偏排序算法。在快速排序的变体里，不需要对只包含最终排序后数组(从左边界开始)的第 个位置之后元素的划分(p