'shell sort' 태그의 글 목록

[알고리즘] 정렬 알고리즘 - 셸 정렬 Shell Sort

셸 정렬 (Shell Sort) 알고리즘 : 삽입 정렬 의 장점은 살리고 단점은 보완하여 좀 더 빠르게 정렬하는 알고리즘, 불안정 정렬. 정렬할 배열의 요소를 그룹으로 나눠 각 그룹별로 삽입 정렬을 수행하고, 그 그룹을 합치면서 정렬을 반복하여 요소의 이동 횟수를 줄임 삽입 정렬의 장/단점 장점 : 정렬을 마쳤거나 정렬을 마친 상태에 가까우면 정렬 속도가 빨라진다 단점 : 삽입할 위치가 멀리 떨어져 있으면 이동(삽입)해야 하는 횟수가 많아진다 셸 정렬은 전체의 배열을 한번에 정렬하지 않고 정렬해야 할 배열을 일정한 기준에 따라 분류하여 연속적이지 않은 여러 개의 부분 그룹을 만들어 각 그룹을 삽입 정렬한다. 부분 그룹을 구성할 때 주어진 배열의 각 K번째 요소를 추출하여 만드는데, 이 K를 간격(gap)..

프로그래밍/Algorithm 2021.01.26

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

shell sort 1

티스토리툴바