[JAVA/자바]각종 소트(정렬) 소스 / 소트 시간 측정 소스

소개

버블소트부터 인서트소트, 콤브소트, 쉘 소트, 퀵소트, 머지소트, 래딕스소트, 힙소트 의 자바 소스 입니다.
각각의 소팅 소스는 분리되어 있으며, 입력되는 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를 만들었습니다.

참고자료

· 없음