python - リストの一部をその場で並べ替える

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])