Rust slice.sort_unstable用法及代码示例

用法

pub fn sort_unstable(&mut self) where    T: Ord,

对切片进行排序，但可能不保留相等元素的顺序。

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

当前实施

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

它通常比稳定排序快，除了在一些特殊情况下，例如，当切片由几个连接的排序序列组成时。

例子

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

v.sort_unstable();
assert!(v == [-5, -3, 1, 2, 4]);