quick sort 코딩 소스
- 최초 등록일
- 2010.07.31
- 최종 저작일
- 2009.12
- 3페이지/ 한컴오피스
- 가격 1,000원
소개글
java로 quick sort 를 이용하여 코딩하였습니다.
실행 결과 캡쳐도 포함되어 있습니다.
목차
없음
본문내용
public class afril {
int pivotpoint = 0;
public static void main(String[] args) {
int s[] = { 1, 3, 5, 8, 7, 4, 2, 6 };
afril quicksort = new afril();
System.out.print("정렬시킬 배열 : ");
quicksort.quicksort_print(s);
System.out.print("\n");
quicksort.quicksort(0,s.length-1, s);
System.out.print("정렬 완료 된 결과 : ");
quicksort.quicksort_print(s);
}
private void quicksort_print(int[] s) {
int i;
for(i=0; i<s.length; i++)
System.out.print(s[i] + "");
System.out.print("\n");
}
private void quicksort(int low, int high, int[] s) {
if (high > low) {
partition(low, high, s);
quicksort(low, pivotpoint - 1, s);
quicksort(pivotpoint + 1, high, s);
}
}
참고 자료
없음