l_search.java

来自「已经编写好的数据结构课本程序可以减轻您的负担」· Java 代码 · 共 45 行

/* =============== Program Description =============== */
/* 程序名称： l_search.c                               */
/* 程序目的： 设计一个线性查找的程序。                 */
/* Written By Kuo-Yu Huang. (WANT Studio.)             */
/* =================================================== */
int	Data[20] = {  12,  76,  29,  22,  15,
				  62,  29,  58,  35,  67,
				  58,  33,  28,  89,  90,
				  28,  64,  48,  20,  77};	/* 数据数组 */
int	Counter = 1;
/* --------------------------------------------------- */
/* 循序查找                                            */
/* --------------------------------------------------- */
int	Linear_Search(int Key)
{
	int	Index = 0;		/* 计数变量 */

	while ( Index < 20 )
	{
		if ( Key == Data[Index] )		/* 查找到数据时 */
		{
			printf("Data[%d] = %d \n",Index,Key);
			return 1;
		}
		Index++;
		Counter++;
	}
	return 0;
}

/* --------------------------------------------------- */
/* 主程序                                              */
/* --------------------------------------------------- */
void main ()
{
	int	KeyValue;	/* 欲查找数据变量 */

	printf("Please enter your key value : ");
	scanf("%d",&KeyValue);

	if ( Linear_Search(KeyValue) )
		printf("Search Time = %d\n",Counter);	/* 输出查找次数 */
	else
		printf("No Found!!\n");	/* 输出没有找到数据 */
}