JAVA를 이용한 퀵소트 알고리즘

소개

JAVA을 이용한 퀵소트 알고리즘 구현

실행방식
QuickSort quick = new QuickSort();

int[] datas = { 5, 3, 8, 4, 9, 1, 6, 2, 7 };
quick.sort(datas);

실행결과
정렬전 데이터 : 5, 3, 8, 4, 9, 1, 6, 2, 7

1차정렬 - 8 <> 2 : 5, 3, 2, 4, 9, 1, 6, 8, 7
2차정렬 - 9 <> 1 : 5, 3, 2, 4, 1, 9, 6, 8, 7
3차정렬 - 1 <> 5 : 1, 3, 2, 4, 5, 9, 6, 8, 7
4차정렬 - 1 <> 1 : 1, 3, 2, 4, 5, 9, 6, 8, 7
5차정렬 - 2 <> 3 : 1, 2, 3, 4, 5, 9, 6, 8, 7
6차정렬 - 7 <> 9 : 1, 2, 3, 4, 5, 7, 6, 8, 9
7차정렬 - 6 <> 7 : 1, 2, 3, 4, 5, 6, 7, 8, 9

정렬후 데이터 : 1, 2, 3, 4, 5, 6, 7, 8, 9

컴파일 실행환경

jdk 1.6이상

참고자료

· 없음