顺序查找
基本思路:
顺序查找是一种最简单的查找算法,基本思路是从表的一端向另一端逐个将元素的关键字和给定值k进行比较,若相等则查找成功,给出该元素在查找表中的位置;若整个查找表扫描结束后仍未找到等于...值%d位于数组的第%d位\n",target,OrderSearch(a,n,target)+1);//现实中一般从1开始数
}
return 0;
}
int OrderSearch...%d位于数组的第%d位",target,index);
}
return 0;
}
int BlockSearch(Block blocks[],int n,int target)//...折半查找
基本思路:
折半查找也叫二分查找,要求数据必须是有序的。
基本思路是:
计算中间位置: 计算左边界和右边界的中间位置。中间位置的计算公式为 (左边界 + 右边界) / 2。...%d位于数组的第%d位\n",target,mid+1);
break;
}
else if(a[mid]<target){