摘要：
1.排序分为以下四类共七种排序方法： 交换排序： 1) 冒泡排序 2) 快速排序 选择排序： 3) 直接选择排序 4) 堆排序 插入排序： 5) 直接插入排序 6) 希尔排序 合并排序： 7) 合并排序 2.冒泡排序 时间复杂度O(n2) 其基本思想是：通过相邻元素之间的比较和交换，使关键字较小的元 阅读全文
摘要：
1.什么是哈希技术？ 哈希技术是在记录的存储位置和记录的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。 查找时，根据这个确定的对应关系找到给定值的映射f(key),若查找集合中存在这个记录，则必定在f(key)的位置上。 哈希技术既是一种存储方法，也是一种查找 阅读全文
摘要：
1.二叉排序树的时候，树的结构是非常依赖无序序列的顺序，这样会出现极端的情况。 在最好的情况下，二叉排序树的查找效率比较高，是O(logn)，其访问性能近似于折半查找 最差的情况是O(n)，比如插入的元素是有序的，生成的二叉排序树就是一个链表，这种情况下，需要遍历全部元素才行。 【如图1】： 这样的 阅读全文