package search;
import java.util.Hashtable;
public class test {
public static void main(String[] args) {
long start,end,dur;
int arr1[]={1,3,2,5,4};
Search search=new Search();
search.setArray(arr1);
start=System.currentTimeMillis();
System.out.println("loc:"+search.seqSearch(3));
end=System.currentTimeMillis();
dur=end-start;
System.out.println("running time:"+dur);
int arr2[]={1,2,3,4,5};
search.setArray(arr2);
start=System.currentTimeMillis();
System.out.println("loc:"+search.binarySearch(2, 0, (arr2.length-1)));
end=System.currentTimeMillis();
dur=end-start;
System.out.println("running time:"+dur);
Hashtable<Integer, Integer> table=new Hashtable<>();
table.put(1, 5);
table.put(2, 3);
table.put(3, 1);
System.out.println("key:"+table.keySet()+" value:"+table.values());
System.out.println(table.get(1));
}
}
java编写的几种搜索算法
需积分: 1 23 浏览量
2015-07-14
17:03:50
上传
评论
收藏 49KB RAR 举报
DataStructTest.rar （49个子文件） 
DataStructTest bin bayes auxiliary 
NaiveBayes$CountProbility.class 4KB Evaluation.class 5KB NaiveBayes.class 3KB DataSet.class 3KB Classifier.class 397B dm13 TestAss3.class 1KB list linkedlist UnorderedLinkedList.class 2KB OrderedLinkedList.class 2KB LinkedListClass$LinkedListNode.class 586B DataElement.class 503B vedioshop VedioList.class 2KB CustomerList.class 2KB test.class 5KB Vedio.class 4KB Customer.class 3KB LinkedListClass.class 3KB arraylist polynomial Polynomial.class 2KB test.class 2KB Calculate.class 3KB ArrayTest.class 569B DataElement.class 497B UnorderedArrayList.class 2KB ArrayListClass.class 4KB search Search.class 964B test.class 2KB moneyGame test.class 1KB Player.class 1023B CoinStrip.class 1KB test testY.class 909B testX.class 535B test.class 524B recursion test.class 750B Change.class 1KB nQueenPuzzle NQueensPuzzle.class 2KB test.class 577B stack test.class 2KB Student.class 2KB calculation Express.class 2KB test.class 1KB Calculator.class 2KB file ReadFile.class 2KB .settings org.eclipse.ltk.core.refactoring.prefs 106B org.eclipse.core.resources.prefs 57B org.eclipse.core.runtime.prefs 52B org.eclipse.jdt.core.prefs 598B src search Search.java 721B test.java 904B .project 390B .classpath 994B资源评论
