'shell sort' 태그의 글 목록

[Algorithm] 정렬 알고리즘_5(셸 정렬)

06-5 셸 정렬 단순 삽입 정렬의 특징 장점: 이미 정렬을 마쳤거나 정렬이 거의 끝나가는 상태에서는 속도가 아주 빠릅니다. 단점: 삽입할 위치가 멀리 떨어져 있으면 이동 횟수가 많아집니다. 셸 정렬 알아보기 셸 정렬(shell sort): 단순 삽입 정렬의 장점은 살리고 단점은 보완하여 더 빠르게 정렬하는 알고리즘 셸 정렬은 단순 삽입 정렬의 장점을 살리고 단점을 보완하기 위해 사용합니다. 정렬 횟수는 늘어나지만 전체적으로 원소의 이동 횟수가 줄어들어 효율적입니다. 실습 6-8 셸 정렬 알고리즘 구현하기 # 셸 정렬 알고리즘 구현하기 from typing import MutableSequence def shell_sort(a: MutableSequence) -> None: """셸 정렬""" n = l..

Code/Algorithm 2023.01.08

일	월	화	수	목	금	토
			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

Im heedy

shell sort 1

티스토리툴바