이런 질문글이 올라 왔다.
새벽에 일어나서 뭐지.. 이러면서 한참을 보았다.
질문자는 과연 질문의 의미나 용어의 의미를 알고 질문 한 것인가를 깊게 고민해 보았다.
대체 왜 무슨 생각으로 저런 질문을 올렸을까
큇소트에 스테블이라...
stable 한국어로 옮기면 안정적인이다.
뭐가 안정적일까. 정렬된 순서가 안정적이다 란 말 임
즉 동일한 위상을 가지는 아이템들의 정렬 순서가 정렬전이랑 정렬 후에도 바뀌지 않음을 보장하는 것임
그런데 저기 저 위의 질문자가 질문한 " 모든 케이스에서 stable 한 quick sort를 만들수 있는가?"
그냥 정렬 조건에 맞게 가장 작거나 큰놈을 가져와서 동일 위상의 경우에도 순서 없이 맞추는 것임
따라서 어떠한 경우에도 stable한 경우를 확보할 수 없는 정렬방식에선 모든 케이스가 unstable 한 정렬임
그럼 언제나 unstable한 퀵소트로 모든 케이스에서 stable 한 소팅 알고리즘을 찾던가 만들어야 한다.
그건 이미 퀵 소트가 아닌 뭔가 다른 소팅 알고리즘이다.
그리고 속도가 빠른(비교적) stable한 sort가 따로 있음
질문자는 무슨 소리가 듣고 싶었을까.
2014년 4월 16일 세월호 침몰
생존자 172명
구조자 0명
사망자 295명
실종자 9명
조은화·허다윤·박영인·남현철(이하 단원고 학생), 양승진·고창석(이하 단원고 교사), 이영숙·권재근·권혁규(이하 일반인 승객)
당신과 함께, 모두와 함께
차가운 바닷속 암흑의 격실을 열어젖히고 진실을 구조하는 희망의 잠수부가 되고 싶습니다.
함께 세월호 가족들의 눈물을 닦아주세요. 함께 손 잡아주세요. 함께 발 맞춰주세요.
