행복한 연어의 이야기

안녕하세요. 오늘은 쉘 정렬에 대해서 알아보겠습니다. 1. 쉘 정렬(Shell Sort)이란? 삽입 정렬에 경우 정렬되어 있을 수록 빠르고 역순일 경우 느린데 이를 보완 하기 위해 나온 정렬 입니다. 다만 산입정렬은 안정성이 있고 쉘정렬은 안정성이 없다 라는 차이점이 있습니다. 삽입 정렬의 경우 인접한 숫자와 비교 후 위치를 바꾸는데 역순일 경우 작은 값이 맨 뒤에 있기때문에 n 번의 비교와 이동을 하게 됩니다. 쉘 정렬은 이를 보완하기 위해서 인접요소가 아닌 일정 간격끼리 비교를 합니다. 간격(h) 가 10 이라면 0 10 20 30 끼리 1 11 21 31 끼리 2 12 22 32 끼리 정렬 후 h의 간격을 줄여서(예시로 /2) 0 5 10 15 20 25 30 35, 1 6 11 16 21 26 3..