Difference between r1.2 and the current
@@ -2,6 +2,6 @@
* 설명: 셸에 의해 고안된 정렬(소트) 방식. 2분 탐색을 응용한 것으로 집합 중의 첫 번째 항목이 집합의 반 정도의 항목과 비교되고, 다음 2분할한 부분 집합의 두 번째 항목끼리 비교되어 순차적으로 집합의 전 항목이 비교된다. 비교 할 때마다 지정한 기준에서 떨어져 있으면 그 항목의 장소를 교환한다. -네이버 지식사전
* [http://www.youtube.com/watch?feature=player_embedded&v=CmPA7zE8mx0 셸정렬 예시 동영상]
}}}
* [http://www.youtube.com/watch?feature=player_embedded&v=CmPA7zE8mx0 셸정렬 예시 동영상]
* 셸정렬이 nlogn 정렬중에 비교적 구현이 쉽다는 정군의 말을 듣고 한번 구현해보려 합니다.
* 셸정렬이 nlogn 정렬중에 비교적 구현이 쉽다는 정군의 말을 듣고 한번 구현해보려 합니다. -[김태진]
{{{}}}
Shell Sort ¶
- 설명: 셸에 의해 고안된 정렬(소트) 방식. 2분 탐색을 응용한 것으로 집합 중의 첫 번째 항목이 집합의 반 정도의 항목과 비교되고, 다음 2분할한 부분 집합의 두 번째 항목끼리 비교되어 순차적으로 집합의 전 항목이 비교된다. 비교 할 때마다 지정한 기준에서 떨어져 있으면 그 항목의 장소를 교환한다. -네이버 지식사전
- 셸정렬 예시 동영상
- 셸정렬이 nlogn 정렬중에 비교적 구현이 쉽다는 정군의 말을 듣고 한번 구현해보려 합니다. -김태진