数据结构
ThorTang
这个作者很懒,什么都没留下…
展开
-
排序
①.插入排序: 1.直接插入排序:经过比较直接将一个数据s插入到一个已经排好序的序列data[n]中,如:是s>data[i]&&s<=data[i+1],则将s放在data[i+1],data[i+1]及以后的数据都依次向后顺移1,序列大小加一 时间复杂度:O(n2) 2.希尔排序(Shell sort):通过增量进行排序,将data[n]分为d个子序列,...原创 2018-07-06 14:08:04 · 218 阅读 · 0 评论 -
查找
1.线性表查找: ①.顺序查找:从头到尾依次比较,直到出现相等或全部比较完,较慢 ②.二分查找:要求是顺序表,且有序---取中间位置的关键字进行比较 ③.分块查找:将序列分为几个子序列,任一子序列中的最大值要比下一块子序列的最小值要小,将各子序列放入索引中,索引包括对应块的最大值以及对应的下标2.树表查找: 对应的存储结构为二叉树 二叉排序树:左子树的值都比根节点的值要小 ...原创 2018-07-06 15:53:31 · 193 阅读 · 0 评论