雪雪诺儿

导航

2016年4月12日 #

使用模板类,创建树。使用头文件分离模板类的申明与实现时出错

摘要: 利用模板类,创建树。 模板类:使用头文件分离申明与实现,理论上可行,但实际不可行。故因放在同一个.cpp中。 C++实现: 阅读全文

posted @ 2016-04-12 19:08 雪雪诺儿 阅读(207) 评论(0) 推荐(0) 编辑

2016年4月5日 #

选择排序

摘要: 选择排序 一句话描述:从后面的数中选择最小的,放在前面已排好序的数的后面 阅读全文

posted @ 2016-04-05 20:41 雪雪诺儿 阅读(165) 评论(0) 推荐(0) 编辑

希尔排序

摘要: 希尔排序: 一句话描述: 将数列分组。每组表示为 [ i,i+d,i+2d,i+3d,...i+kd ] 。每组都用插入排序。最后对整个数组进行一次插入排序。 增量序列希尔提出为:d1=n/2 , d2=d1/2 ...,最后一个增量等于 1 复杂度难以计算 C++实现: 阅读全文

posted @ 2016-04-05 19:58 雪雪诺儿 阅读(146) 评论(0) 推荐(0) 编辑

直接插入排序

摘要: 直接插入排序 一句话描述:相当于摸牌。 从已排好序的尾部插入。 C++实现: 阅读全文

posted @ 2016-04-05 19:40 雪雪诺儿 阅读(145) 评论(0) 推荐(0) 编辑