线性查找，二分查找（C语言版）

/*
1、无序线性表的顺序查找
2、有序线性表的顺序查找
3、折半查找
*/
#include<stdio.h>
#include<conio.h>
#define N 10
int E[N]={213,111,222,77,400,300,987,1024,632,555};
void ss_sort(int e[],int n)
{
	int i,j,k,t;
	for(i=0;i<n-1;i++)
	{//在e[i],e[i+1]...e[n-1]中选键值最小的结点e[k]
		for(k=i,j=i+1;j<n;j++)
			if(e[k]>e[j])
				k=j;
		if(k!=i)
		{
			t=e[i];
			e[i]=e[k];
			e[k]=t;
		}
	}
}
int search1(int *k,int n,int key)
{
	int i;
	for(i=0;i<n&&k[i]!=key;i++);
	return(i<n?i:-1);
}
int search2(int *k,int n,int key)
{
	int i;
	for(i=0;i<n&&k[i]!=key;i++);//因为有序，第二个条件改成i<n&&key>k[i]更准确
	if(i<n&&k[i]==key)
		return i;
	return -1;
}
int bin_search(int *k,int n,int key)
{
	int low=0,high=n-1,mid;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(key==k[mid])
			return mid;
		if(key>k[mid])
			low=mid+1;
		else
			high=mid-1;
	}
	return -1;
}

void main()
{
	int i,j;
	printf("初始数据序列：\n");
	for(i=0;i<N;i++)
		printf("%d ",E[i]);

	printf("请输入要查找的关键码");
		scanf("%d",&i);
		if((j=search1(E,N,i))>0)
			
			printf("找到关键码，位置为：%d\n",j+1);
		else
			printf("找不到\n");
		getch();

		ss_sort(E,N);
		printf("\n顺序排序后数据序列为：\n");
		for(i=0;i<N;i++)
		printf("%d ",E[i]);

		printf("\n\n输入要查找的关键码\n");
		scanf("%d",&i);
		if((j=search2(E,N,i))>=0)//有序数组的顺序查找
			printf("找到关键码，位置为%d\n",j+1);
		else
			printf("找不到 \n");
		getch();

		printf("\n输入要查找的关键码");
		scanf("%d",&i);
		if(j=bin_search(E,N,i)>=0)//有序数组的二分查找
		printf("找到关键码，位置为%d\n",j+1);
		else
			printf("找不到 \n");
		getch();
		
}