数据结构三大查找

三大查找

查找概念： 根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。若找到，返回关键字下标，若没有找到，返回-1,表示查找失败。

一. 二分查找

二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。

元素必须是有序的，如果是无序的则要先进行排序操作。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//有序表的二分查找,非递归实现
int binary_Search(int* arr, int length, int key){
int left =0;
int right = length-1;
while(left<=right){
int mid = (left+right)/2;
if(arr[mid]==key){
return mid;
}
else if(arr[mid]>key){
right =