Rust slice.sort_unstable_by_key用法及代码示例

用法

pub fn sort_unstable_by_key<K, F>(&mut self, f: F) where    F: FnMut(&T) -> K,    K: Ord,

使用键提取函数对切片进行排序，但可能不会保留相等元素的顺序。

这种排序是不稳定的(即可能对相等的元素重新排序)、就地(即不分配)和 O(m * n * log(n)) 最坏情况，其中关键函数是 O(m)。

当前实施

当前算法基于 Orson Peters 的pattern-defeating quicksort，它将随机快速排序的快速平均情况与堆排序的快速最坏情况结合起来，同时在具有某些模式的切片上实现线性时间。它使用一些随机化来避免退化情况，但使用固定种子始终提供确定性行为。

由于其关键调用策略，在关键函数昂贵的情况下，sort_unstable_by_key 可能会比 sort_by_cached_key 慢。

例子

let mut v = [-5i32, 4, 1, -3, 2];

v.sort_unstable_by_key(|k| k.abs());
assert!(v == [1, 2, -3, 4, -5]);