pandas.Series.searchsorted — pandas 0.16.2 documentation (original) (raw)

Find indices where elements should be inserted to maintain order.

Find the indices into a sorted Series self such that, if the corresponding elements in v were inserted before the indices, the order of self would be preserved.

Binary search is used to find the required insertion points.

x = pd.Series([1, 2, 3]) x 0 1 1 2 2 3 dtype: int64 x.searchsorted(4) array([3]) x.searchsorted([0, 4]) array([0, 3]) x.searchsorted([1, 3], side='left') array([0, 2]) x.searchsorted([1, 3], side='right') array([1, 3]) x.searchsorted([1, 2], side='right', sorter=[0, 2, 1]) array([1, 3])