검색어 입력폼

[자료구조] 자바로 만든 이진검색과 해쉬검색

등록일 2004.04.19 한글파일한글 (hwp) | 6페이지 | 가격 1,000원

목차

이진 탐색
1.입력값
2.정렬
3. 검색

해쉬 검색
1.입력값
2.입력값 정리
3. 검색

본문내용

이진 탐색

1.입력값

입력값은 정해진 값이 아니라 제가 소스 안에서 자체적으로 1부터100까지의 수중 랜덤으로 아무 숫자나 10개정도 추출하여 배열에 집어 넣습니다.
즉 이러한 형식으로 제가 결과 값을 일부러 유도 할 수는 없게 하였습니다.
static int num[]=new int[10]; <-10개의 임의의 값을 추출하기 위해 배열크기 정의

public static void main(String[] args) throws IOException {
for (int i=0;i<num.length ; i++) {
num[i] = (int)(Math.random() * 100); //중복숫자 나올 수 있음, 처리 생략...
}
위 부분이 랜덤형식으로 100까지의 숫자를 추출하는것인데 문제는 추출되는 숫자중에서 중복값이 나올수 있다는 것입니다. 거기에 대한 처리는 복잡해지므로 생략하겠습니다.
다운로드 맨위로