weixin_45534000的博客

查找运算查找线性表的查找顺序查找（都是从后往前找）折半查找(二分查找)分块查找（索引顺序查找）数表的查找哈希表（散列表的查找）查找查找表可分为两类静态查找表仅作查询和检索操作的查找表。动态查找表有时在查询之后，还需要将“查询”结果为“不在查找表中”的数据元素插入到查找表中；或者，从查找表中删除其“查询”结果为“在查找表中”的数据元素。关键字是数据元素（或记录）中某个数据项...

排序排序内部排序插入排序1.直接插入排序（基于顺序表查找）2.折半插入排序（基于折半查找）3.希尔排序（基于逐渐缩小增量）交换排序冒泡排序快速排序选择排序归并排序基数排序外部排序排序根据在排序过程中记录所占用的存储设备，可将排序方法分为两大类：一类是内部排序，值得是待排序记录全部存放在计算机内存中进行排序的过程；另一类是外部排序，指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排...