偏排序 在计算机科学里偏排序是排序算法的一个放宽的变种全排序返回的列表中每个元素都按一定顺序出现而偏排序返回的列表中仅有 k 个最小或 k 个最大的元素是有序的其他元素第 k 个最小之外 也可能被就地排序后存储也可能被舍弃这常见于流式偏排序中偏排序最普遍的实例是计算某个列表的 Top  就索引而言偏排序后的列表中对每一个从  到 k 的索引 i 都有第 i 个元素与全排列后列表保持相同位置偏排序后列表的第 i 个元素包含了输入列表中的第 i 个顺序统计量