顺序查找与折半查找(二分查找)
没有排序的数据:只能顺序查找
已经排序的数据:二分查找即可
顺序查找:速度慢
没有排序的数据:只能顺序查找
已经排序的数据:二分查找即可
顺序查找:速度慢
例如: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");
}