shellsort.cpp

来自「常用算法与数据结构原代码」· C++ 代码 · 共 14 行

template <class T>
void ShellSort(T elem[],int n)
{
	int k,j,h;
	T t;
	for (h=n/2;h>0;h=h/2)
		for (j=h;j<n;j++)
		{
			t=elem[j];
			for (k=j-h;k>=0 && t<elem[k];k-=h)
				elem[k+h]=elem[k];
			elem[k+h]=t;
		}
}