E D R , A S I H C RSS

셸정렬(Shell Sort)

Shell Sort

  • 설명: ì…¸ì—� ì�˜í•´ 고안ë�œ ì •ë ¬(소트) ë°©ì‹�. 2ë¶„ íƒ�색ì�„ ì�‘용한 것으로 ì§‘í•© 중ì�˜ 첫 번째 항목ì�´ ì§‘í•©ì�˜ ë°˜ ì •ë�„ì�˜ 항목과 비êµ�ë�˜ê³ , 다ì�Œ 2분할한 부분 ì§‘í•©ì�˜ ë‘� 번째 항목ë�¼ë¦¬ 비êµ�ë�˜ì–´ 순차ì �으로 ì§‘í•©ì�˜ ì „ 항목ì�´ 비êµ�ë�œë‹¤. 비êµ� í•  때마다 지정한 기준ì—�서 떨어져 있으면 ê·¸ 항목ì�˜ 장소를 êµ�환한다. -네ì�´ë²„ ì§€ì‹�사전
  • 셸정렬 예시 ë�™ì˜�ìƒ�

  • 셸정렬ì�´ nlogn 정렬중ì—� 비êµ�ì � 구현ì�´ 쉽다는 ì •êµ°ì�˜ ë§�ì�„ 듣고 한번 구현해보려 합니다. -김태진


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:30:13
Processing time 0.0036 sec