mojo sort排序功能实现及详解

sort排序

实现排序功能。

您可以从包中导入这些 API。例如：algorithm

from algorithm.sort import sort

partition

partition[type: AnyRegType, cmp_fn: fn[AnyRegType]($0, $0, /) capturing -> Bool](buff: Pointer[*"type", 0], k: Int, size: Int)

对输入向量进行就地分区，使前 k 个元素是最大(如果cmp_fn 是 <= 运算符，则为最小)元素。前 k 个元素的顺序是未定义的。

参数：

• type ()：基础数据的 DType。AnyRegType
• cmp_fn ()：类型、类型 捕获 -> Bool 类型的比较函子。fn[AnyRegType]($0, $0, /) capturing -> Bool

参数：

• buff ()：输入缓冲区。Pointer[*"type", 0]
• k ()：分区元素的索引。Int
• size ()：缓冲区的长度。Int