摘要：
概念1.排序算法等我稳定性：如果a=b，在排序之前，a在b的前面，如果排序之后，a仍然在b的前面，那么算法就是稳定的，否在算法就是不稳定的；2.内排序和外排序：排序方法根基在排序过程是否完全在内存，分为内排序和外排序。内排序是指在排序期间数据元素全部存放在内存的排序；外排序是指排序期间的全部元素个数太多，不能同时存放在内存，必须根据排序过程的要求，不断在内存外存之间移动的排序。适用于内部排序的排序方法称为内部排序方法，反之则为外部排序方法；性能评估排序的时间开销可用算法执行的数据比较次数和数据移动次数来衡量。排序算法插入排序基本方法：每步将一个待排序的元素，按其排序码的大小，插入到前面已经排好 阅读全文
摘要：
散列表是表示集合和字典的一种有效方法，它提供一种完全不同的存储和搜索方式，通过将关键码映射到表中的某个位置来存储元素，然后根据关键码用同样的方式直接访问。散列表与散列方法理想的搜索方法是不经过任何比较，一次直接从字典中得到要搜索的元素。如果在元素的存储位置与它的关键码之间建立一个确定的对应函数关系Hash(),使得每个关键吗与结构中的一个唯一的位置相对应：Adress=Hash(key).在插入的时候，一次函数计算存储位置并且按此位置存放。在搜索的时候，根据关键吗进行同样的函数计算，把求得的函数值当作元素的存储位置，在结构中按此位置取元素比较，若关键码相等，则搜索成功。这种方法就是散列方法，在 阅读全文