검색어 입력폼

웹기반 정렬 알고리즘 구현

저작시기 2009.04 |등록일 2010.04.13 파워포인트파일MS 파워포인트 (ppt) | 7페이지 | 가격 500원

소개글

웹기반 정렬 알고리즘 구현.

목차

없음

본문내용

. 레포트 개요
1) 선택정렬 구현
- 정렬 선택이 가능해야 함. [오름차순 / 내림차순]
- 자료저장 방법은 1) 배열, 2) 연결리스트로 함.
2) 구현방법론
3) 프로그램 처리과정
JSP 호출
- 정렬 옵션 선택
JSP, Servlet Container
[WAS]
Ajax Action 호출
1) 데이터 생성
2) 정렬 실행
3) 결과 Return
2) Selection Sort Class Call
- ArraySelectionSorting
- LinkeListSelectionSorting
3) Ajax Response Call
- View Result
Java + JSP를 이용한 웹기반 인터페이스 구현
사용자가 직접 데이터를 입력 할 수도 있고, 임의로 생성할 데이터 개수를 입력하면 프로그램에서 임의의 난수를 발생시켜 정렬 할 데이터를 생성해준다.
오름차순 / 내림차순 정렬을 선택 할 수 있도록 한다.
진행과정보기를 체크하면 정렬이 진행되는 과정을 볼 수 있다.
Million Second 단위로 실행시간을 측정해서 데이터 개수에 따른 정렬 시간을 측정 할 수 있다.
34,25,245,55,24,33 … 10만개
[오름차순 / 얼마나 걸릴까? ]
비동기 자바스크립트 기술(Ajax)를 이용하여 동적으로 데이터를 생성하고 브라우저에 표현합니다.
클래스를 2개로 분리하여 각각의 클래스를 호출하는 방식으로 정렬을 진행합니다.
정렬이 끝나면 결과를 Class에서 StringBuffer에 담아 Return 해주고, 넘어온 값을 Ajax 방식으로 HTML에 뿌려주게 됩니다.
Wonkwang University Algorithm Report
- * -
2. 설계 및 구현
1) 구현 환경
- Content Language : UTF -8
- HTML Document Type : HTML 4.01
다운로드 맨위로