Skip to content
Advertisement

Implementation of stable_sort in python

In c++ there is a function stable_sort() function (It preserves the order ) .Is there any function in python like this ?

Advertisement

Answer

list.sort() is stable. From the documentation:

The sort() method is guaranteed to be stable. A sort is stable if it guarantees not to change the relative order of elements that compare equal — this is helpful for sorting in multiple passes (for example, sort by department, then by salary grade).

User contributions licensed under: CC BY-SA
1 People found this is helpful
Advertisement