C샵 쉘정렬 구현

1 개요

C# 쉘정렬 구현
using System;
class Program {
    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;
        }
    }
    static void Main() {
        int[] arr = {9,1,22,4,0,-1,1,22,100,10};
        shellSort(arr);
        Console.Write(string.Join(",",arr));
        // -1,0,1,1,4,9,10,22,22,100
    }
}
2 같이 보기
