Julia Sort.searchsorted用法及代码示例

searchsorted(a, x; by=<transform>, lt=<comparison>, rev=false)

根据 by 、 lt 和 rev 关键字指定的顺序返回 a 的索引范围，比较等于 x (使用二进制搜索)，假设 a 是已经按该顺序排序。如果 a 不包含等于 x 的值，则返回位于插入点的空范围。

另请参阅： insorted 、 searchsortedfirst 、 sort 、 findall 。

例子

julia> searchsorted([1, 2, 4, 5, 5, 7], 4) # single match
3:3

julia> searchsorted([1, 2, 4, 5, 5, 7], 5) # multiple matches
4:5

julia> searchsorted([1, 2, 4, 5, 5, 7], 3) # no match, insert in the middle
3:2

julia> searchsorted([1, 2, 4, 5, 5, 7], 9) # no match, insert at end
7:6

julia> searchsorted([1, 2, 4, 5, 5, 7], 0) # no match, insert at start
1:0