http://moogi.new21.org/tc/ 그런즉 이제 애호박, 단호박, 늙은호박 이 셋은 항상 있으나, 그 중에 제일은 늙은호박이니라. 2023-08-09T10:12:52+09:00 Textcube 1.7.8 : Con moto (kernel0) http://moogi.new21.org/tc/740#comment3506 2012-10-04T17:24:50+09:00

좋은 글 잘읽었습니다. intro sort에 대해서도 소개해주셨으면 더 좋았을 것 같습니다~

(사무엘) http://moogi.new21.org/tc/740#comment3507 2012-10-04T20:47:00+09:00

오옷, 프로그래머이시군요. 반갑습니다. ^^ intro는 worst case로 빠지는 경우를 없앤 퀵 정렬의 변형이지요?

(Lyn) http://moogi.new21.org/tc/740#comment3508 2012-10-05T17:44:23+09:00

네 맞습니다. 재귀가 일정이상 깊어지면 힙소트로 스왑합니다 std::sort 의 표준 알고리즘으로 정해져 있어서 유명도에 비해 의외로 많이 쓰이는 방법입니다.

(Lyn) http://moogi.new21.org/tc/740#comment3509 2012-10-05T17:52:40+09:00

또 stable sort가 굉장이 유용한 경우가 존재하는데 바로 이미 정렬된 데이터를 다시 정렬할 경우입니다. 예를들면 제목순으로 정렬된 노래를 가수/제목 순으로 정렬하는 경우가 해당되겠네요. 이렇게 다양한 방식의 정렬을 제공하는 경우를 일일히 다 만드는건 힘드므로(경우의 수가 !로 늘어나니...) 인덱싱된 데이터를 베이스로 해서 stable sort 를 반복하는 방식으로 사용하게 됩니다.

(사무엘) http://moogi.new21.org/tc/740#comment3511 2012-10-06T12:20:45+09:00

보충 설명에 감사드립니다. 수시로 다양한 잣대로 정렬하더라도 예전 정렬 기준의 상대적 순서가 보존되어 있다면 여러 모로 유리하겠군요.