자바 셸 정렬 알고리즘 이론 81강

안녕하세요 매일코딩입니다~ 이번에는 셸 정렬 알고리즘에 대해서 알아보도록 하겠습니다. 셸 정렬은 전에 배웠던 단순 삽입 정렬에서 좀 더 보완하여 더 빠르게 정렬해 주는 알고리즘입니다. 단순 삽입 정렬의 가장 큰 장점은 바로 정렬을 마친 상태에 가까워질수록 속도가 빨라지는 장점을 가지고 있습니다. 하지만 단점으로는 삽입할 위치가 멀리 떨어져 있으면 for 문 내부에서 많은 반복이 필요하기 때문에 횟수가 많아집니다. 이러한 단점을 보완하기 위해서 셸 정렬에서는 먼저 정렬할 배열의 요소를 그룹으로 나눠서 각 그룹에 단순 삽입 정렬을 반복하고 이러한 그룹이 모여서 이동 횟수를 줄이는 알고리즘입니다. 먼저 간단한 배열을 만..........

자바 셸 정렬 알고리즘 이론 81강에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자바 셸 정렬 알고리즘 이론 81강