常见查找算法

一、顺序查找

二、折半查找(二分查找)

基本思路: 选定这批数中居中位置的一个数 与所查数进行比较, 看是否为所找之数, 若不是,利用数据的有序性,可以决定所找的数是在选定前还是在之后, 从而很快可以将查找范围缩小一半. 以同样的方法在选定的区域进行查找,每次都会将查找范围缩小一半,从而可以快速的找到所查找之数.

#define Length 10

int main()
{
	// 创建数组
	int arr[Length] = {5, 9, 14, 28, 35, 56, 74, 89, 92, 103};
	int number, low, mid, high, flag;
	low = 0;
	high = Length - 1;
	flag = 0;

	printf("Please input a number:\n");
	scanf("%d",&number);

	if (number < arr[0] || number > arr[Length - 1])	
	{
		printf("There is not %d\n", number);
	}

	while(low <= high)	
	{
		mid = (low + high) / 2;
		// 如果输入的数等于序列中间的数,