
算法与数据结构经验与总结
littonvan
这个作者很懒,什么都没留下…
展开
-
算法与数据结构总结
<br />http://blog.youkuaiyun.com/yangjixiang_hao123/archive/2009/12/09/4971469.aspx原创 2010-07-01 09:29:00 · 623 阅读 · 0 评论 -
内部排序常用算法总结
几种内部排序算法总结!(冒泡排序、快速排序、直接插入排序、拆半插入排序、简单选择排序) 1 #include 2 using namespace std; 3 4 /*///////////////////////////////////////////////////////////////////////// 5 以下为快速排序 6 //////////////////////////////////////////////////////////////////转载 2010-06-16 19:26:00 · 593 阅读 · 0 评论 -
数据结构笔记--排序
排序;1、插入排序(直接插入排序和希尔排序)2、选择排序(直接选择排序和堆排序)3、交换排序(冒泡排序和快速排序)4、归并排序5、基数排序---------------------直接插入排序说明:逐个将后一个数加到前面的排好的序中。在直接插入排序过程中,对其中一个记录的插入排序称为一次排序;直接插入排序是从第二个记录开始进行的,因此,长度为n的记录序列需要进行n-1次排序才能完成整个转载 2011-06-13 21:41:00 · 495 阅读 · 0 评论 -
数据结构笔记--排序
排序;1、插入排序(直接插入排序和希尔排序)2、选择排序(直接选择排序和堆排序)3、交换排序(冒泡排序和快速排序)4、归并排序5、基数排序---------------------直接插入排序说明:逐个将后一个数加到前面的排好的序中。在直接插入排序过程中,对其中一个记录的插入排序称为一次排序;直接插入排序是从第二个记录开始进行的,因此,长度为n的记录序列需要进行n-1次排序才能完成整个转载 2011-06-13 21:41:00 · 455 阅读 · 0 评论 -
数据结构笔记--查找
查找:1、顺序查找2、二分查找3、分块查找4、数表的动态查找(二叉排序树查找、平衡二叉树AVL树、B树、B+树)5、哈希查找---------------------------顺序查找说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表。int SequelSearch(elemtype s[],keytype Key,int n)/*在s[0]-s[n-1]中顺序查找关键字为K转载 2011-06-13 21:43:00 · 689 阅读 · 0 评论