When comparing the sort algorithms, how is one defined as stable vs not-stable? | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

mp3geek on May 27, 2016 | parent | context | favorite | on: Sorting algorithms visualizer

When comparing the sort algorithms, how is one defined as stable vs not-stable?

jwl on May 27, 2016 [–]

Whether items with same sorting key will remain in the same order or not https://en.wikipedia.org/wiki/Sorting_algorithm#Stability

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact