Hill 정렬 알고리즘 구현

힐 정렬은 직접 삽입 정렬의 향상된 버전이자 삽입 정렬의 일종이기도 합니다. 개선 사항은 순회마다 단계 크기를 설정한 다음 순회를 완료한 후 단계 크기가 1보다 작거나 같을 때까지 단계 크기를 절반으로 줄이는 것입니다.

(추천 튜토리얼: Java 입문 튜토리얼)

각 동작이 한 단계씩 이동하고 직접 삽입 정렬은 한 번에 한 단계만 이동하므로 힐 정렬이 직접 삽입 정렬보다 효율적입니다. .

(학습 영상 추천 : java 강좌)

알고리즘 구현 :

  public static void shellSort(int[] array) {
        int step = array.length;
        while (true) {
            step /= 2;
            for (int i = 0; i < step; i++) {
                for (int j = i + step; j < array.length; j += step) {
                    int tmp = array[j];
                    int k = j;
                    while (k >=step && array[k - step] > tmp) {//将大于tmp的数往后移
                        array[k] = array[k - step];
                        k-=step;
                    }
                    array[k] = tmp;//插入
                }
            }
            if (step <= 1)
                return;
        }
    }

위 내용은 Hill 정렬 알고리즘 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!