Java 쉘정렬 구현

1 개요

Java 쉘정렬 구현

자바 쉘정렬 구현

public class MyClass {
    static void shellSort(int[] a) {
    	int i, j, temp, size = a.length;
    	int gap = size / 2;
    	while( gap > 0 ) {
    	    for( i=gap; i<size; i++ ) {
    	        temp = a[i];
    	        j = i;
    	        while( j>=gap && a[j-gap]>temp ) {
    	            a[j] = a[j-gap];
    	            j -= gap;
    	        }
    	        a[j] = temp;
    	    }
    	    gap /= 2;
    	}
    }
    public static void main(String args[]) {
    	int[] arr = {9,1,22,4,0,-1,1,22,100,10};
    	shellSort(arr);
    	for(int x: arr) System.out.format( "%d ", x );
    	// -1 0 1 1 4 9 10 22 22 100 
    }
}

2 같이 보기

• 쉘정렬
• 정렬 구현
• 쉘정렬 구현