Sortowanie podlisty w obrębie listy Pythona liczb całkowitych

Mam nieposortowaną listę liczb całkowitych na liście Pythona. Chcę posortować elementy w podzbiorze pełnej listy, a nie całą pełną listę. Chcę również posortować listę w miejscu, aby nie tworzyć nowych list (robię to bardzo często). Początkowo próbowałSortowanie podlisty w obrębie listy Pythona liczb całkowitych

p[i:j].sort()

ale to nie zmienia zawartości p przypuszczalnie dlatego, że nowa lista powstała, sortowane, a następnie wyrzuca się bez wpływania na zawartość oryginalnej listy. Mogę, oczywiście, utworzyć własną funkcję sortowania i użyć pętli do wybrania odpowiednich elementów, ale nie jest to pythonic. Czy istnieje lepszy sposób sortowania podlist na miejscu?

Źródło

2010-09-08 sizzzzlerz

Możesz napisać p[i:j] = sorted(p[i:j])

Źródło

2010-09-08 14:48:27

+1: Pokonaj mnie sekundami dzięki prostszemu rozwiązaniu. –

Nadal nie jest to, czego żąda operator, ale co zamierzałem zasugerować. Musi jeszcze utworzyć osobną tablicę podrzędną i posortować ją przed przypisaniem jej do 'p [i: j]'. Od jakiegoś czasu myślałem, że powinna być opcja sort(), aby określić zakres do sortowania. To wyeliminowałoby niepotrzebne zużycie pamięci. –

To z pewnością odnosi się do "jak", ale czy nie spowoduje to utworzenia co najmniej 2 nowych list? Jeden dla p [i: j] w środku posortowany, a drugi dla wyniku posortowanego. – sizzzzlerz

"w miejscu" nie znaczy wiele. Chcesz to.

p[i:j] = list(sorted(p[i:j]))

Źródło

2010-09-08 14:48:34

-1

Dzieje się tak, ponieważ p [i: j] zwraca nową listę. Mogę myśleć o tym natychmiastowym rozwiązaniu:

l = p[i:j] 
l.sort() 
a = 0 
for x in range(i, j): 
    p[x] = l[a] 
    a += 1

Źródło

2010-09-08 14:48:36 inspectorG4dget

Możesz po prostu napisać 'p [i: j] = l'' – kennytm

Sortowanie podlisty w obrębie listy Pythona liczb całkowitych

Odpowiedz

Powiązane problemy