c语言中的顺序和二分查找算法
发布时间
阅读量：
阅读量
简介
在实际编程过程中，查找算法的应用较为常见，其中顺序查找方式效率较低，而二分查找法则能够实现更快速的检索效果。
具体实现
#include <stdio.h>
#include <vld.h>
#include <string.h>
/*顺序查找*/
int Sequential_Search(int* array, int len, int key)
{
if (!array || len <= 0)
return -1;
int i;
for (i = 0; i < len; ++i)
if (array[i] == key)
return i;
return -1;
}
/*二分查找, 必须是有序的, 循环实现*/
int Binary_Search1(int* array, int len, int key)
{
if (!array || len <= 0)
return -1;
int l = 0;
int h = len - 1;
while (l <=全部评论 (0)
还没有任何评论哟~