这章讲的是控制流,几乎每种语言豆有这个的
也没有什么新的发现,
说简单,就这些语法
说很难,好的算法就出这里的
挑一个我看懂的排序算法吧
/* shellsort: sort v[0]...v[n-1] into increasing order */
void shellsort(int v[], int n)
{
58
int gap, i, j, temp;
for (gap = n/2; gap > 0; gap /= 2)//间隔,直到间隔为1的时候停止循环
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;
}
}
发现,这个要解释清楚好像很困难的说^_^