Java 빗질정렬 구현

1 개요

Java 빗질정렬 구현

public class MyClass {
    static void combSort(int[] a) {
    	int i, temp, gap, size;
    	gap = size = a.length;
    	boolean swapped = true;
    	while( gap!=1 || swapped ) {
    	    gap = gap*10/13;
    	    if( gap<1 ) gap=1;
    	    swapped = false;
    	    for( i=0; i<size-gap; i++ ) {
    	        if( a[i] > a[i+gap] ) {
    	            temp=a[i]; a[i]=a[i+gap]; a[i+gap]=temp;
                    swapped = true;
    	        }
    	    }
    	}
    }
    public static void main(String args[]) {
    	int[] arr = {9,1,22,4,0,-1,1,22,100,10};
    	combSort(arr);
    	for(int x: arr) System.out.format( "%d ", x );
    	// -1 0 1 1 4 9 10 22 22 100 
    }
}

2 같이 보기