이런 질문글이 올라 왔다.

새벽에 일어나서 뭐지.. 이러면서 한참을 보았다.

질문자는 과연 질문의 의미나 용어의 의미를 알고 질문 한 것인가를 깊게 고민해 보았다.

대체 왜  무슨 생각으로 저런 질문을 올렸을까 

큇소트에 스테블이라...

stable 한국어로 옮기면 안정적인이다. 

뭐가 안정적일까. 정렬된 순서가 안정적이다 란 말 임 

즉 동일한 위상을 가지는 아이템들의 정렬 순서가 정렬전이랑 정렬 후에도 바뀌지 않음을 보장하는 것임

그런데 저기 저 위의 질문자가 질문한 " 모든 케이스에서 stable 한 quick sort를 만들수 있는가?"

퀵정렬(http://visualgo.net/sorting.html# 요기서 quick 임)은 뭔가 ? 

그냥 정렬 조건에 맞게 가장 작거나 큰놈을 가져와서 동일 위상의 경우에도 순서 없이 맞추는 것임 

따라서 어떠한 경우에도 stable한 경우를 확보할 수 없는 정렬방식에선 모든 케이스가 unstable 한 정렬임