3.5
/**************************************
Shell 排序算法是 D.L. Shell 于1959发明
基本思想:先比较距离远的元素
**************************************/
/* shellsort: sort v[0] ... v[n-1] into increasing order */
void shellsort(int v[], int n)
{
int gap, i, j, temp;
for (gap = n/2; gap > 0; gap /= 2)
for (i = gap; i < n; i++)
for (j=i-gap; j>=0 && v[j]>v[j+gap]; j-=gap;)
{
temp = v[j];
v[j] = v[j+gap];
v[j+gap] = temp;
}
}
最外层的 for 语句控制两个被比较元素之间的距离。从 n/2 开始,逐步进行对折,直到距离为0。中间层的 for 循环语句用于在元素间移动位置。最内层的 for 语句用于比较各对相距 gap 个位置的元素,当这两个元素逆序时把它们互换过来。