摘要: 直接插入排序: 算法思想:假设待排序的记录存放在数组R[1……n]中,初始时,i=1,R[1]自成一个有序区,无序区为R[2……n].然后从i=2起直到i=n,依次将R[i]插入当前的有序区R[1...n-1]中,最后,生成含n个的记录的有序区。 算法实现: void insertsort(Reql 阅读全文
posted @ 2016-12-30 21:13 hai5111 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 图是由两个集合V和E组成的,V是有限的非空顶点集,E是V上的定点对所构成的边集,分别用V(g)和E(g)来表示图中的顶点集和边集,用二元组G=(V(g),E(g))来表示图G。 图分为有向图和无向图。 有向图:<Vi,Vj>:表示从Vi开始到Vj的一条边。Vi为初始顶点或尾。Vj为头或者终端顶点。有 阅读全文
posted @ 2016-12-30 13:52 hai5111 阅读(322) 评论(0) 推荐(0) 编辑