Java를 이용하여 Merge-Sort와 Quick-Sort를 구현 Running TIme 비교

소개글

데이터의 값이 증가하면 할수록 엄청난 차이를 위의 결과 값에서 볼 수 있었습니다. 솔직히 이 정도의 차이가 있을 줄 몰랐던 전
당황했고 제대로 맞는지 몇 번이고 확인을 했었습니다.
또한 Merge-Sort와 Quick-Sort는 약간의 성능 차이가 있었지만
Merge는 메모리를 상당히 잡아먹는 것을 소스를 짜면서 느낄 수 있었습니다. Merge는 속도는 빠르지만 메모리를 많이 잡아먹고
Quick은 Merge보단 속도는 느리지만 메모리 점유를 덜 한다는 것을 알 수 있었습니다.

목차

1. 소스
2. 실행장면
3. 결과
4. 토의

본문내용

public static void main(String[] args) {
// TODO Auto-generated method stub
int i;
int n = 0;
int m = 0;

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

System.out.print("데이터의 크기를 지정해주세요(1~1000000000)");

try{
n = Integer.parseInt(br.readLine());
}
catch(IOException e)
{
String [] str = new String[0];
main(str);
}
catch(NumberFormatException e){
System.out.println(지정된 수로만 입력해주세요!);
String [] str = new String[0];
main(str);
}

MaxNumber = n + 1;

br = new BufferedReader(new InputStreamReader(System.in));

System.out.println(원하시는 Sorting 방법에 대해서 말씀해주세요?);
System.out.println(1) InsertionSorting , 2)Merge-Sorting , 3)Quick-Sorting);
try{
m = Integer.parseInt(br.readLine());
excuteSort(m , n);
}
catch(IOException e)
{
e.printStackTrace();
}
System.out.println(평균 비교횟수 : + Count/10);
}

참고 자료

없음