算法 -- 希尔排序

转：http://blog.csdn.net/morewindows/article/details/6668714

算法 -- 希尔排序

void shellsort3(int a[], int n)
{
    int i, j, gap;

    for (gap = n / 2; gap > 0; gap /= 2)
        for (i = gap; i < n; i++)
            for (j = i - gap; j >= 0 && a[j] > a[j + gap]; j -= gap)
                Swap(a[j], a[j + gap]);
}

希尔排序建立在插入排序上

转：http://blog.csdn.net/morewindows/article/details/6665714

void Insertsort3(int a[], int n)
{
    int i, j;
    for (i = 1; i < n; i++)
        for (j = i - 1; j >= 0 && a[j] > a[j + 1]; j--)
            Swap(a[j], a[j + 1]);
}

 

-- THE END --