Mojo 实现排序功能
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