算法
文章平均质量分 78
cntan
还是学生
展开
-
排序算法4 希尔排序
插入排序速度慢,因为它进行的唯一交换涉及到邻接项,因此,在数组中,项只能一次移动一个位置。例如,如果最小键刚好就在数组的末端,则需要N步将它移到位。希尔排序(Shellsort)是插入排序的简单扩展,它允许离得很远的元素进行交换,所以提高了速度。 希尔排序的思想是,重排文件后让它具有以下性质:每隔h取一个元素(从任意处开始),得到一个有序文件。这种文件称做h-原创 2009-03-13 19:00:00 · 1749 阅读 · 1 评论 -
使用邻接矩阵表示图
下面的代码是用邻接矩阵的方式来对图进行表示。其中展示了图的生成,边的插入,删除,图的销毁等操作。 graph.h typedef struct{ int v; int w;}Edge;Edge EDGE(int, int);typedef struct graph *Graph;Graph gra原创 2009-03-25 00:00:00 · 821 阅读 · 0 评论