Sean :: Dev

Shell Sort (셸 정렬) https://gmlwjd9405.github.io/2018/05/08/algorithm-shell-sort.html 일정간격으로 부분집합을 구성하고, 각 부분집합에 대해 삽입정렬을 수행. 간격을 줄여가며 반복. 부분집합을 만드는 기준이 되는 간격 값에 따라 성능 좌우 일반적으로 시간 복잡도는 O(n1.25~1.5)로 측정 삽입정렬보다는 개선된 방법 import java.lang.Math; import java.util.Scanner;; public class Test { public static void printArray(int[] arr) { for(int i=0; i