查找算法
小菜鸡LC
这个作者很懒,什么都没留下…
展开
-
插值查找与分块查找
1.插值查找 插值查找相当于二分查找的进阶版,同样只适用于顺序表且有序的序列。不同之处在于middle的选取时,不是单纯的选取中间值,而是通过key的大小,middle的选取会更加接近key,使得查找的更加快速。代码:public static int insert_search(int array[],int key){ int l=0; int h=array.length-1; while(l<=h){ ...原创 2021-12-04 13:32:21 · 392 阅读 · 0 评论 -
顺序查找与折半查找
1.顺序查找 顺序表与链表都适用,将关键字与表中元素依次比较,直到找出与关键字相同的元素,效率比较低。查找的平均长度:(n+1)/2代码:public static int direct_search(int array[],int key){ for(int i=0;i<array.length;i++){ if(key==array[i]){ return i; } ...原创 2021-12-04 12:43:01 · 1839 阅读 · 0 评论