标签:循环 希尔排序 temp i++ bsp 第一个 插入 gap 控制
N 元素个数
第一个for循环控制的是间隔
剩下的两个for循环用于直接插入排序
for (gap = N / 2; gap > 0; gap /= 2)
for (i = gap; i < N; i++)
for (j = i - gap; j >= 0 && A[j] > A[j + gap]; j -= gap)
{
temp=A[j];
A[j]=A[j+gap];
A[j+gap]=temp;
}
标签:循环 希尔排序 temp i++ bsp 第一个 插入 gap 控制
原文地址:https://www.cnblogs.com/lxzbky/p/12466322.html