[讨论]

简单的查找算法

501988061

2016-12-27 22:33:11 2890

0 几个比较基础的查找算法： 1. 无序链表的查找：主要是使用链表的遍历操作来实现对于每个元素的访问，和对比。通过在for循环中的if来判断key相等的元素。如果找到就弹出val。如果没有就返回null。主要查找算法是： for(node *temp = first; temp != null; temp = temp->next) If(key == temp->key) return temp->val; 插入算法： first = new node(key,val,first); 在查找算法后面判断查找元素是否存在，然后多加一句新建节点。 2. 无序数组的查找：主要也是通过循环遍历对比： int Serch(int key,int low,int high) { for(int i = low; i < high; i++) { if( key == a ) return i; } return 0; } 3. 有序数组表的查找：一般使用二分法查找。通过判断查找元素与中间元素（mid）的大小来决定下一次的查找在低分区还是高分区。查找代码： intbinarySerch(int key,int low,int high) { if(low > high) return 0; int mid; while(low <= high) { mid =(low + high)/2; if(key < keys[mid]) high = mid - 1; elseif(key > keys[mid]) low = mid + 1; else return mid; } return0; } 4. 索引表查找技术：通过一个结构体来存储某个块中最小值，以及指向此块的指针。然后将这个类型的结构体根据存储的块的最小值的大小来构造有顺序的结构体数组。此数组可以按照：块间有序，块内无序的特点来使用：第一次通过二分查找来从结构体数组中获取符合key的块号，根据块号读取指针找到对应的块。再通过无序链表的遍历技术来查询块中的元素。 0
2016-12-27 22:33:11　　评论淘帖0 举报相关推荐 • 基于P2P的简单查找算法设计 0 • 如何理解二分查找算法 596 • 对基于FPGA的高速路由查找算法的研究 749 • 二分查找算法如何运用？ 2104 • 常见的查找算法汇总（含详细代码）4 547 • 常见的查找算法汇总（含详细代码）3 739 • 基于flashtext模块使用FlashText算法进行字符串查找和替换 510 • 常见的查找算法汇总（含详细代码）5 782 • 常见的查找算法汇总（含详细代码）2 636 • 常见的查找算法汇总（含详细代码）1 929