shell.cpp

VC常用数值算法集C7 ECLASS.CPP ECLAZZ.CPP INDEXX.CPP PIKSR2.CPP PIKSRT.CPP QCKSRT.CPP RANK.CPP SHELL

void shell(int n, double arr[])
{
    double t,aln2i = 1.442695;
	double tiny = 0.00001;
    int nn,k,l,m,j,i,lognb2,done;
	lognb2= int(log(double(n)) * aln2i + tiny);
    m = n;
    for (nn = 1; nn<=lognb2; nn++)
	{
        m = int(m / 2);
        k = n - m;
        for (j = 1; j<=k; j++)
		{
            i = j;
            do
			{
				done = -1;
				l = i + m;
				if (arr[l] < arr[i])
				{
					t = arr[i];
					arr[i] = arr[l];
					arr[l] = t;
					i = i - m;
					if (i >= 1)
					{
						done = 0;
					}
				}
            }while(!done);
        }
    }
}