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]);