Function sort_desc

src/sort/tree_selection.rs:15–25

排序结果：大 -> 小 构建tree的时间复杂度 O(n) 每次pop的时间复杂度 O(log2(n))，所以弹出n个元素的的时间复杂度为 O(n * log2(n))

(data: &[K])

/// 构建tree的时间复杂度 O(n)
/// 每次pop的时间复杂度 O(log2(n))，所以弹出n个元素的的时间复杂度为 O(n * log2(n))
pub fn sort_desc<K>(data: &[K]) -> Vec<K>
where
    K: Copy + std::cmp::Ord + Minimal,
{
    let mut tree: Tree<K, i32> = TreeBuilder::build_tournament_tree(data);
    let mut r = Vec::with_capacity(data.len());
    while let Some(v) = TreeBuilder::tournament_tree_pop(&mut tree) {
        r.push(v);
    }
    r
}