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.0338 sec