ssearch.java

已经编写好的数据结构课本程序可以减轻您的负担

// =============== Program Description =============== 
// 程序名称： ssearch.java                               
// 程序目的： 设计一个循环查找的程序。                 
// Written By Kuo-Yu Huang. (WANT Studio.)             
// =================================================== 
import ConsoleReader.*;				// 导入已定义的数据输入类
 
public class SSearch
{
	public static int[] Data = 
		{   1,   7,   9,  12,  15,
		   16,  20,  32,  35,  67,
		   78,  80,  83,  89,  90,
		   92,  97, 108, 120, 177};	// 输入数组

	public static int Counter = 1;		// 查找次数计数变数

	public static void main(String args[])
	{
						// 输入欲查找值
		System.out.print("Please enter your key value : ");
						// 读入输入数值
		ConsoleReader console = new ConsoleReader(System.in);
		int KeyValue = console.readInt();
						// 调用循环查找子程序 
		if ( Seq_Search((int) KeyValue) )
		{
						// 打印出查找次数
			System.out.println("");
			System.out.println("Search Time = "+(int) Counter);
		}
		else
		{
						// 打印出没有找到数据
			System.out.println("");
			System.out.println("No Found!!");
		}
	}

// ---------------------------------------------------
// 循环查找
// ---------------------------------------------------
	public static boolean Seq_Search(int Key)
	{
		int	i;			// 数据索引计数变量 

		for ( i=0 ; i<20 ; i++ )
		{
						// 打印出数据
			System.out.print("["+(int) Data[i]+"]");
						// 查找到数据时 		
			if ( (int) Key == (int) Data[i] )
				return true;	// 返回true
			Counter++;		// 计数器递增 
		}
		return false;			// 返回false
	}
}