Shell Sort ¶
- 설명: ì…¸ì—� ì�˜í•´ ê³ ì•ˆë�œ ì •ë ¬(소트) ë°©ì‹�. 2ë¶„ íƒ�색ì�„ ì�‘용한 것으로 ì§‘í•© 중ì�˜ 첫 번째 í•목ì�´ ì§‘í•©ì�˜ ë°˜ ì •ë�„ì�˜ í•목과 비êµ�ë�˜ê³ , 다ì�Œ 2ë¶„í• í•œ 부분 ì§‘í•©ì�˜ ë‘� 번째 í•목ë�¼ë¦¬ 비êµ�ë�˜ì–´ 순차ì �으로 ì§‘í•©ì�˜ ì „ í•목ì�´ 비êµ�ë�œë‹¤. 비êµ� í• ë•Œë§ˆë‹¤ ì§€ì •í•œ 기준ì—�서 ë–¨ì–´ì ¸ 있으면 ê·¸ í•목ì�˜ 장소를 êµ�환한다. -네ì�´ë²„ ì§€ì‹�ì‚¬ì „
- ì…¸ì •ë ¬ 예시 ë�™ì˜�ìƒ�
- ì…¸ì •ë ¬ì�´ nlogn ì •ë ¬ì¤‘ì—� 비êµ�ì � 구현ì�´ 쉽다는 ì •êµ°ì�˜ ë§�ì�„ ë“£ê³ í•œë²ˆ êµ¬í˜„í•´ë³´ë ¤ 합니다. -김태진