对列表的一部分进行排序

Question

假设我们有一个列表:

a = [4, 8, 1, 7, 3, 0, 5, 2, 6, 9]

现在,a.sort()将对列表进行排序.如果我们只想对列表的一部分进行排序,仍然存在,该怎么办？在C++中我们可以写:

int array = { 4, 8, 1, 7, 3, 0, 5, 2, 6, 9 };
int * ptr = array;
std::sort( ptr + 1, ptr + 4 );

Python中有类似的方法吗？

Answer 1

我这样写:

a[i:j] = sorted(a[i:j])

它也不是就地排序,但对于相对较小的段来说足够快.

请注意,Python只复制对象引用,因此与实际的就地排序相比,速度惩罚不会像预期的那样大.

Answer 2

如果a是numpy数组然后[i, j)就地排序范围,请键入:

a[i:j].sort()

例:

>>> import numpy as np
>>> a = np.array([4, 8, 1, 7, 3, 0, 5, 2, 6, 9])
>>> a[1:4].sort()
>>> a
array([4, 1, 7, 8, 3, 0, 5, 2, 6, 9])