[JAVA/자바]각종 소트(정렬) 소스 / 소트 시간 측정 소스
- 최초 등록일
- 2005.12.04
- 최종 저작일
- 2005.12
- 압축파일
- 가격 1,000원
소개글
버블소트부터 인서트소트, 콤브소트, 쉘 소트, 퀵소트, 머지소트, 래딕스소트, 힙소트 의 자바 소스 입니다.
각각의 소팅 소스는 분리되어 있으며, 입력되는 inputarray[1] 부터 끝까지의 데이터를 소팅합니다.
이 소스만 쓰실 수도 있고, 소팅에 소모된 시간을 측정 가능한 자바 소스도 있습니다.
각각의 소팅소스 활용법은 시간 측정 소스에서 참고하시면 되겠습니다.
- 입력은 input.in 파일을 통해서 가능합니다. (입력 파일 예제가 포함되어 있습니다.
)
소팅하고 싶은 라인을 한줄에 그냥 입력하셔도 되고
ex) 123 32 4 91 3 2 -2 4 -64
아니면 랜덤 생성도 가능합니다.
ex) r 100 20 30000
-> 20에서 30000 범위에서 랜덤 숫자 100개의 데이터 셋 발생.
또는 순차적인 숫자 생성도 가능합니다
ex) a 1 1000
-> 1에서 1000 까지 순서대로 증가하는 데이터 셋 생성. 역순도 가능.
- 소팅 결과는 input.in.out 파일에 출력됩니다.
- 실행은 java Sort 하시면 됩니다.
컴파일 실행환경
JAVA 1.4
본문내용
구현된 소트들
bubble sort : 버블 소트
insertion sort : 인서션 소트 (삽입 소트)
comb sort : 콤브 소트
shell sort : 쉘 소트
heap sort : 힙 소트
merge sort : 머지 소트
quick sort 1 : 퀵 소트 : 맨 앞의 element를 pivot으로 선택합니다.
quick sort 2 : random하게 pivot 선택합니다.
radix sort : 래딕스 소트
fixed radix sort : 약간의 trick으로 음수 소팅 가능하게 하는 함수 radix2를 만들었습니다.
압축파일 내 파일목록
heapSort.java
input.in
insertionSort.java
makeInputArray.java
mergeSort.java
quickSort.java
radixSort.java
shellSort.java
Sort.java
bubbleSort.java
combSort.java
참고 자료
없음