偏排序

在計算機科學裏 ， 偏排序是排序算法的一個放寬的變種 。 全排序返回的列表中 ， 每個元素都按一定順序出現 ， 而偏排序返回的列表中 ， 僅有 k 個最小 ( 或 k 個最大 ) 的元素是有序的 。 其他元素 ( 第 k 個最小之外 ) 也可能被就地排序後存儲 ， 也可能被捨棄 。 這常見於流式偏排序中 。 偏排序最普遍的實例是計算某個列表的 " Top 100 " 。 就索引而言 ， 偏排序後的列表中 ， 對每一個從 1 到 k 的索引 i ， 都有第 i 個元素與全排列後列表保持相同位置 ： 偏排序後列表的第 i 個元素包含了輸入列表中的第 i 個順序統計量 。