SortAlgorithm #Shell 썸네일형 리스트형 Sort Algorithm - Shell Shell - Insertion Sort의 장점을 살리고, 단점을 보완한 Algorithm - 전체 배열을 정해진 간격으로 부분적으로 나눠서 sort한 뒤, 다시 정해진 간격을 줄여서 또 부분으로 나눠서 sort하는 과정 반복 Java예시 - for(int h = array.length/2; h>0; h/=2){} : h = sort에 사용할 일정 간격 / 초기에 간격은 주어진 array 의 반으로 설정( int h = array.length/2; )하고 h>0일 때까지 한 cycle을 반복할 때마다 간격을 반씩 줄인다.(h/=2) - for(int i = h; i=0 && array[j] > tmp){array[j+h] = array[j]; j-=h;} array[j+h] = tmp;} : 정해진 간격.. 더보기 이전 1 다음
