목록셸 정렬 (1)

연장챙겨

셸 정렬(Shell Sort)

- 셸 정렬은 해당 작업을 반복한다1. 비교 간격을 정하고 간격 당 값을 그룹화한다2. 만들어진 그룹을 삽입 정렬을 통해 정렬한다3. 비교 간격을 절반으로 줄인다(간격이 1이 될 때까지 진행하며 1일 경우 전체 정렬을 수행하게 되므로 종료) 평소에 알고리즘을 공부를 잘 안해서 개인적으로 쉘 정렬이 제일 어려웠다이참에 정리하면서 도움이 돼 앞으로 더 유연한 사고를 가질 수 있을 것 같다 이 글을 보는 사람이 이해가 쉽게 추가로 첨언하자면 입력 값인 배열이 [ 3, 5, 1, 2, 6 ]가 존재한다면괭이질하듯이 gap부터 뒤로 차례대로 이동한다gap부터 시작하고 배열 끝까지 차례대로 진행2와 0을 비교 -> 3과 1을 비교 -> 4와 2를 비교비교할 땐 지금 gap이 있는 값을 key로 저장하고key 값과 ..
자바 2025. 4. 1. 01:06
이전 Prev 1 Next 다음