在已知数组中找到想要的元素

穷举法;

#include<stdio.h>

int main()

{

int arr[]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

int k=0;

int i=0;

int sz = sizeof(arr)/sizeof(arr[0]);

printf("请输入要找的数");

scanf("%d",&k);

for(i=0 ; i<sz ; i++)

{

if(k==arr[i])

{

printf("找到了,下标是%d\n",i);

break;

}

}

if(i==sz)

printf("找不到了\n");

return 0;

}

/*************************************************************/

在数组arr[]= {1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9 , 10}中找5

进阶版（二分法求解）**局限性（只适用于有序数）

#include<stdio.h>

int main()

{

int arr[]= {1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9 , 10};

int k=0  ;

int sz= sizeof(arr)/sizeof(arr[0]);

int left=0 ;

int right=sz-1 ;

scanf("%d",&k);

while(left<=right)

{

int mid=(left+right)/2;

if(arr[mid]>k)

{

right=mid-1;

}

else if(arr[mid]<k)

{

left=mid+1;

}

else

{

printf("找到了下标是%d\n",mid);

break;

}

}

if(left>right)

{

printf("找不到\n");

}

return 0;

}

/*******************************/

在数组arr[]= {1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9 , 10}中找9

二分法用函数的形式表现：

#include<stdio.h>

int binary_search(int arr[], int k, int sz)

{ int left = 0;

int right = sz - 1;

while (left<=right)

{

int mid = (left + right) / 2;//mid是中间元素的下标

if (arr[mid] > k)

{

right = mid - 1;

}

else if (arr[mid] < k)

{

left = mid + 1;

}

else

return mid;

}

return -1;

}

int main()

{

int k = 0;

//有序数组

int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

int sz = sizeof(arr) / sizeof(arr[0]);

printf("请输入要查找的数:");

scanf("%d", &k);

int ret = binary_search(arr, k, sz);

if (ret==-1)

{

printf("找不到了\n");

}

else

{

printf("找到了，下标是=%d\n",ret);

}

return 0;

}

找4

找15