Shell 정렬

#include <stdio.h>

#include <math.h>

 

#define N 100 /* 데이터 수 */

 

int main( void )
{
....int a[N], i, j, gap, t;

 

..../* 난수 N개 */

....for( i = 0; i < N; i++ )  a[i] = rand() % 32767;

 

..../* N 보다작은 범위에서 최대의 gap을 결정한다 */
....for( gap = 1; gap < N; gap = 3 * gap+1 );

 

....while( gap > 0 )
....{
........for( i = gap; i < N; i = i++ )
........{
............for( j = i - gap; j >= 0; j = j - gap )
............{
................if ( a[j] > a[j+gap])
................{
....................t = a[j];
....................a[j] = a[j + gap];
....................a[j + gap] = t;
................}else{
....................break;
................}
............}
........}
....

......../* gap 을 1/3로 줄인다 */
........gap = gap / 3;
....}

 

..../* 정렬 내용을 보여준다 */

....for( i = 0; i < N; i++ )
....{
........printf("%8d", a[i]);

 

........if( i % 10 == 9 ) printf("\n");
....}
 
....return 0;
}