Rust slice.sort用法及代码示例

用法

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

对切片进行排序。

这种排序是稳定的(即不重新排序相等的元素)和 O(n * log(n)) 最坏情况。

在适用的情况下，首选不稳定排序，因为它通常比稳定排序更快，并且不分配辅助内存。见 sort_unstable 。

当前实施

当前算法是受timsort 启发的自适应迭代合并排序。它被设计为在切片几乎排序或由两个或多个依次连接的排序序列组成的情况下非常快。

此外，它分配的临时存储空间大小为 self 的一半，但对于短切片，则使用非分配插入排序。

例子

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

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