-1

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

  • 1
    See this: https://stackoverflow.com/questions/1915376/is-pythons-sorted-function-guaranteed-to-be-stable. `sorted` function is guaranteed to be stable. – NotAName Oct 21 '22 at 04:06

1 Answers1

2

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).

Mark Tolonen
  • 166,664
  • 26
  • 169
  • 251