자바로 구현한 선택, 버블, 삽입, 합병, 퀵정렬 소스

소개글

자바로 구현한 소트 알고리즘입니다.

선택정렬, 버블정렬, 삽입정렬, 합병정렬, 퀵정렬을

구현하였으며 각각의 소트 결과를 확인하실 수

있습니다. 자료구조를 공부하시는 분께 조금이라도

도움이 되었으면 합니다.

컴파일 실행환경

javac SortMain.java로 컴파일 후

java SortMain 하시면 됩니다.

본문내용

class Sorting{
//변수바꾸기
public static void swap(int[] a, int j, int k){ //a[j]와 a[k]를 교환
int temp = a[j]; a[j] = a[k]; a[k] = temp;
}

//선택정렬
public static void selectionSort(int[] a){
int i, j, min;
for(i = 0; i < a.length-1; i++){
//a[j]...a[a.length]사이에 가장작은 원소의 인덱스를 찾음
for(j = i+1, min = i; j < a.length; j++){
if(a[j] < a[min]) min = j;
}
swap(a, min, i);
}
}

참고 자료

없음