unity 数组元素的查找方法

1、首先，从头遍历：没有约束条件

2、然后，折半查找：折半查找可以提高查找效率，但是必须要保证该数组是有序的数组

3、/ 折半查找:前提条件该数组内的数据必须是有序的

public static int halfSearch(int[] arr,int key){

int min,max,mid;

min=0; //  数组最小索引值

max=arr.length-1; // 数组最大索引值

mid=(min+max)/2; // 数组中间索引值

4、while(arr[mid]!=key){

if(arr[mid]>key){

max=mid-1;

}

if(arr[mid]<key){

min=mid+1;

}

// 查找完毕，该数组没有该元素返回

5、// 折半查找:前提条件该数组内的数据必须是有序的public static int halfSearch_2(int[] arr,int key){int min=0,max=arr.length-1,mid;while(min<=max){mid=(min+max)>>1;

6、if(key>arr[mid]){min=mid+1;}else if(key<arr[mid]){max=mid-1;}else{return mid;