[数值计算] 以下为何种排序法？

weichenxiehou

以下算法为何种排序法？不是快速排序的递归算法啊……在数据量较大时，感觉与选择排序和冒泡排序相比具有优势，想出它的人真~~。各位算算元素为n的数组最多要进行多少次比较。。。
用awk语言测试的算法，学过c的应该都能大致看懂。

BEGIN{
  n=10
  for(i=n-1;i>=0;i--) x[9-i]=i
  for(i=int(n/2);i>0;i=int(i/2))
	for(j=i;j<n;j++)
		for(k=j-i;k>=0;k-=i)
			if(x[k]>x[k+i]){temp=x[k];x[k]=x[k+i];x[k+i]=temp}
}
复制代码

zz100001

学过C的都知道这是什么排序法。

weichenxiehou

回复 2# zz100001
大哥，不是吧~ 谭浩强那本书上面也没讲这个算法啊，不过说实话，我学了c语言基本没用过。。。