数组查找算法

查找是指在大量的信息中寻找一个特定的信息。在计算机中，查找是非常重要的一个应用，比如‘百度’。查找算法的好坏直接影响查找的速度。

常用的查找算法主要有顺序查找和折半查找，所谓顺序查找是指从数组的一端开始逐个进行比较，直到找到该数据为止，而折半查找是指在已经排好的一组数据中快速查找数据。折半查找用的多，必须掌握，因为现实编程中，数据一般都是有序的，即使刚开始是无序的，但是存储到数据库中都是先将他们排好序然后再放进去的，这样在实际开发中才能更加方便。

顺序查找

#include<stdio.h>
int main(void) 
{
	int a[] = {1,2,3,4,5,6,6,6,66,66,7};
	int n; //存放数组a中的元素的个数
	int m; //查找的数字
	int i; //循环遍历
	n = sizeof(a) / sizeof(int); //求出数组中所有元素的个数
	printf("请输入一个数字：");
	scanf("%d", &m);
	for(i = 0; i<n; i++){
		if(a[i] == m) {
			printf("下标 = %d\n", i);
			break;
		}
	}
	if(i == n) {
		printf("sorry\n");
	}
	return 0;
}

折半查找

折半查找是非常有意思的，他的算法度非常低，但是他要求数据必须是已经安排好的。比如数组 a 中：

13 45 78 90 127 189 243 355