算法
文章平均质量分 75
afei198409
这个作者很懒,什么都没留下…
展开
-
算法:顺序查找与折半查找
资料摘自: typedef int DataType; //顺序查找算法 //用顺序查找在n元数组list中查找与key等值的元素,返回该数组元素的下标 //若未找到,则返回-1 int SeqSearch(DataType List[], int n, DataType key) { for(int i = 0; i { if(List[i原创 2015-05-02 17:08:06 · 8502 阅读 · 0 评论 -
算法:常见的几种排序
资料摘自 选择排序 选择排序所遵循的过程来自于我们的经验。幼儿园老师通常用选择法将孩子们按身高排队。对以随机顺序排列的一组学生,老师反复从组中挑选出最矮的学生并将他或她移到正在形成的按高矮个排列的队列中。这一过程一直持续到所有学生都被移动到有序队列中,如下所示: //用选择排序算法对类型为T的n元数组进行排序 template void SelectionSort(T A[]原创 2015-05-11 21:18:04 · 728 阅读 · 0 评论 -
数据结构:二叉树的访问--广度优先遍历法
资料摘自 广度优先扫描(层次扫描)算法 初始化步骤:将根节点插入到队列中 递归步骤: 1.队列为空时过程终止 2.将头节点p从队列中并打印其数据值 3.用该节点去标识位于树的下一层的子节点 if(p->Left()!= NULL) Q.QInsert(p->Left()); if(p->Right()!= NULL) Q.QInsert(p->Right()); 以下步骤原创 2015-05-06 21:16:57 · 1254 阅读 · 0 评论