【算法】Shell排序--C++源代码（VS2015）

#include <iostream>
#include <string.h>
using namespace std;

int interval[] = { 1,3,5,7,9 };

void Print(int* arr, int size)
{
    int i;
    for (i = 0; i < size; i++)
    {
        printf("%d ,", *(arr + i));
    }
    printf("\n");
}

/*

    相当于多个选择排序

*/

void ShellSort(int arr[], int size)
{
    int step, stepsp = sizeof(interval) / sizeof(int) - 1;
    int i, j, tmp;
    while (stepsp >= 0)
    {
        step = interval[stepsp--];
        for (i = step; i < size; i++)
        {
            tmp = arr[i];
            for (j = i; j >= step && arr[j - step] > tmp; j -= step)
            {
                arr[j] = arr[j - step];
            }
            arr[j] = tmp;
        }
    }

}

int main()
{
    int data[] = { 81,94,11,96,12,35,17,95,28,58,41,75,15 };
    int size = sizeof(data) / sizeof(int);
    ShellSort(data, size);
    Print(data, size);
    system("pause");
    return 0;
}