2017-02-22 2 views
0

Welchen Sortieralgorithmus sollte ich in Python verwenden, um eine Liste von Elementen zu sortieren, in denen jedes Element eine große Anzahl von Ziffern haben kann (wie zwischen 1 und 10^5)? Und die Anzahl der Elemente in der Liste ist ebenfalls groß (sagen wir 10^5).Der beste Python-Sortieralgorithmus für große Zahlen

+1

Meinst du, dass die Zahlen zwischen 1 und 10^5 oder dass sie zwischen 1 und 10^5 Ziffern haben? Wenn Letzteres Ihre Sorge ist, dass die Liste nicht in den Speicher passt, sollten Sie sich die [externe Sortierung] (https://en.wikipedia.org/wiki/External_sorting) Algorithmen ansehen. –

Antwort

0

Sie sollten keinen Algorithmus im Sinne der Implementierung eines Algorithmus verwenden. Verwenden Sie einfach die sort Methode der Liste, d. H. mylist.sort().

Verwandte Themen