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