为什么每次都从0开始查找
int a[10]={1,-1,4,,6,7,3,4,8,9,0};
for(int i=0;i<10;i++)
{
if(a[i]==m)
{
print(“找到了");
break;
}
}
上面是一段最普通代码,查找m是否在数组a中。
假设m的值是1,循环一次就找到了;但是假设m的值是0,循环10次才能找到。每次都从0开始查找,越靠前数据,越容易找到,越靠后,越难找到,这对每一个数据被找到机会是不”相等”的,能否每次都从一个随机位置开始查找,例如第一次从位置3开始查找(往前,往后),下一次从位置8开始查找,等等,这样对每一个数据查找次数是都是“公平”的。