Czy funkcja sortowania () Pythona jest gwarantowana jako stabilna?

Thedokumentacja nie gwarantuje tego. Czy jest jakieś inne miejsce, które jest udokumentowane?

Zgaduję, że może być stabilny, ponieważ metoda sortowania na listach jestgwarantowana stabilność (Uwaga dziewiąta: „Począwszy od Pythona 2.3, metoda sort () jest gwarantowana jako stabilna”), a posortowana jest funkcjonalnie podobna. Nie mogę jednak znaleźć żadnego ostatecznego źródła, które tak mówi.

Cel: Muszę sortować w oparciu o klucz podstawowy, a także klucz dodatkowy w przypadkach, gdy klucz podstawowy jest równy w obu rekordach. Jeśli sortowane () ma gwarancję stabilności, mogę sortować na kluczu wtórnym, a następnie sortować klucz podstawowy i uzyskać wynik, którego potrzebuję.

PS: Aby uniknąć nieporozumień, używam stabilnego w sensie „sort jest stabilny, jeśli gwarantuje, że nie zmieni względnej kolejności elementów, które są porównywalne”.

questionAnswers(5)

yourAnswerToTheQuestion