数据结构
guntong123
这个作者很懒,什么都没留下…
展开
-
常见查找算法
查找简单理解即为在集合中查询获取需要的元素,不同的查询条件以及集合中数据的存储方式决定了使用不同的查找方法。[b]查找的分类[/b]静态查找:只查找,不改变集合内的数据元素,例如:顺序查找,二分查找,分块查找动态查找:既查找,又改变集合(增删)内的数据元素,例如:二叉树查找[b]1、顺序查找[/b]又称线性查找,是从数组的第一个元素开始查找,直到找到待查找元素的位置,直...原创 2014-10-09 14:44:10 · 99 阅读 · 0 评论 -
排序算法
排序简单理解即为将一个数据元素的任意序列,重新排列成一个按关键字有序的序列 常用的排序算法有以下几类:插入排序(直接插入排序,希尔排序),选择排序(简单选择排序,堆排序),交换排序(冒泡排序,快速排序),归并排序,基数排序。排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量,进而影响整个软件的性能。下面对这些算法一一的介绍他们究竟是怎么排的。[b]1.直接插入排序[/...原创 2014-10-13 18:13:10 · 210 阅读 · 0 评论