C程序设计语言(K&R)第三章学习笔记

关注

原创最新推荐文章于 2026-10-09 22:24:09 发布 775 阅读 AI 写同款· GEO 优化 ›

K&R学习笔记 第一章最近上班了，利用上下班的班车时间，我在路上几乎看完了经典名著《C程序设计语言》。看完后的感觉就是：C语言不过如此！短短不到300页内容，就涵盖了C语言的方方面面，（有的内容我也是第一次才注意到）甚至穿插着讲了栈、二叉树、折半查找、快速排序、哈希表等数据结构与算法的内容。代码编写非常精炼，很适合有一定基础的人提高自己的代码水平。值得注意的是，这本书并没有在后面列参考文献或者值得推荐的读物之类的，这种阅读详情

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 个位置的元素，当这两个元素逆序时把它们互换过来。