跳跃搜索算法的C语言实现

跳跃搜索算法的C语言实现

跳跃搜索（Jump Search）是一种在有序数组中进行搜索的算法。它通过跳跃一定的步长来快速定位目标元素的范围，然后在该范围内执行线性搜索。这种算法的时间复杂度为O(√n)，其中n是数组的长度。

下面是跳跃搜索算法的C语言实现：

#include <stdio.h>
#include <math.h>

int jumpSearch(int arr[