http://moogi.new21.org/tc/ 그런즉 이제 애호박, 단호박, 늙은호박 이 셋은 항상 있으나, 그 중에 제일은 늙은호박이니라. ko Fri, 21 Jul 2023 20:36:53 +0900 Textcube 1.7.8 : Con moto http://moogi.new21.org/tc/attach/1/1226640661.jpg http://moogi.new21.org/tc/ 216 185 그런즉 이제 애호박, 단호박, 늙은호박 이 셋은 항상 있으나, 그 중에 제일은 늙은호박이니라. http://moogi.new21.org/tc/740#comment3506 좋은 글 잘읽었습니다. intro sort에 대해서도 소개해주셨으면 더 좋았을 것 같습니다~ (kernel0) http://moogi.new21.org/tc/740#comment3506 http://moogi.new21.org/tc/740#comment Thu, 04 Oct 2012 17:24:50 +0900 http://moogi.new21.org/tc/740#comment3507 오옷, 프로그래머이시군요. 반갑습니다. ^^ intro는 worst case로 빠지는 경우를 없앤 퀵 정렬의 변형이지요? (사무엘) http://moogi.new21.org/tc/740#comment3507 http://moogi.new21.org/tc/740#comment Thu, 04 Oct 2012 20:47:00 +0900 http://moogi.new21.org/tc/740#comment3508 네 맞습니다. 재귀가 일정이상 깊어지면 힙소트로 스왑합니다 std::sort 의 표준 알고리즘으로 정해져 있어서 유명도에 비해 의외로 많이 쓰이는 방법입니다. (Lyn) http://moogi.new21.org/tc/740#comment3508 http://moogi.new21.org/tc/740#comment Fri, 05 Oct 2012 17:44:23 +0900 http://moogi.new21.org/tc/740#comment3509 또 stable sort가 굉장이 유용한 경우가 존재하는데 바로 이미 정렬된 데이터를 다시 정렬할 경우입니다. 예를들면 제목순으로 정렬된 노래를 가수/제목 순으로 정렬하는 경우가 해당되겠네요. 이렇게 다양한 방식의 정렬을 제공하는 경우를 일일히 다 만드는건 힘드므로(경우의 수가 !로 늘어나니...) 인덱싱된 데이터를 베이스로 해서 stable sort 를 반복하는 방식으로 사용하게 됩니다. (Lyn) http://moogi.new21.org/tc/740#comment3509 http://moogi.new21.org/tc/740#comment Fri, 05 Oct 2012 17:52:40 +0900 http://moogi.new21.org/tc/740#comment3511 보충 설명에 감사드립니다. 수시로 다양한 잣대로 정렬하더라도 예전 정렬 기준의 상대적 순서가 보존되어 있다면 여러 모로 유리하겠군요. (사무엘) http://moogi.new21.org/tc/740#comment3511 http://moogi.new21.org/tc/740#comment Sat, 06 Oct 2012 12:20:45 +0900