[일반] 알고리즘 질문 + 공머병

[피오리(qvixnh22)]

qick sort가 unstable해서 퍼이썬에서 지원안한다는게 무슨말임? stable이 정확하게 뭘 말하는지 모르겟음

그리고 왜 공머병들은 용어 번역해서 안씀? 언외수탐1161은 고등수학하고 접으라는거임?

- dc official App

[익명(222.118)]

이런 질문은 PS갤이 더 좋지 않을까.. 아무튼 비교했을 때 같은 원소들은 원래 배열의 순서를 보존한다는 개념이 stable sort임 merge sort는 이걸 만족하지만 quick sort는 피봇을 돌리는 과정에서 배열이 흐트러짐

[피오리(qvixnh22)]

ps갤이 어딘데 - dc App

[익명(222.118)]

PS 마이너 갤러리라고 알고리즘박이들 서식하는 데 있음

[피오리(qvixnh22)]

잠깐 가봤는데 고향같은 느낌난다 고마워 - dc App