C顺序查找SequentialSearch

顺序查找与折半查找(二分查找) 
没有排序的数据:只能顺序查找 
已经排序的数据:二分查找即可 
顺序查找:速度慢 

例如:100万个数据,平均要找50万次!


#include <stdio.h>
void SequentialSearch(int *a, int n, int x);
int my_print(int *a, int n)
{
int i = 0;
for (i = 0;i < n;i++)
{
printf("%d ", a[i]);
}
printf("\n");
return 0;
}


int main()
{
int arr[] = { 2,4,6,8,0,5,7,9,3,1 };


SequentialSearch(arr, 10, 3);
getchar();
return 0;
}


void SequentialSearch(int *a, int n, int x)
{
int i;
for (i = 0; i < n; i++)
{
if (a[i] == x)
printf("find x=%d %d\n", x, a[i]);
}
printf("\n");

}


猜你喜欢

转载自blog.csdn.net/zjy900507/article/details/80462005
今日推荐