Szukam sposobu na uporządkowanie String, ale jachciałbym mieć możliwość wyboru implementacji algorytmu sortowania, w oparciu o wymagania dotyczące problemu, jakim jest modelowanie. Czy istnieje wbudowany sposób, aby to zrobić?
Rozumiem, że Python implementuje sortowanie przy użyciu Timsort, ale taka metoda nie jest na miejscu. Zastanawiam się, czy istnieje prosty sposób, aby po prostu użyć Quicksort zamiast pisać samemu.
Odpowiedzi:
1 dla odpowiedzi № 1The rosettacode.org witryna ma kategorię około algorytmy sortowania, z których większość jest realizowana w wielu językach. Wszystkie te, na które patrzyłem, mają implementację Pythona.
Wśród nich strona quicksort ma implementacja Pythona.
-2 dla odpowiedzi nr 2
"".join(sorted(str)) zwróci posortowany ciąg. Możesz google stuff-
https://github.com/href/Python-Unicode-Collation-Algorithm
http://unicode.org/reports/tr10/
edit- Dlaczego -1? Lol.