량량

자바 버블정렬 버블정렬이란? 이웃한 인덱스중 큰 값을 뒤로 옮기는 방식이다. 인덱스 배열이 15, 11, 1, 3, 8이 있다고 가정하에 버블 정렬을 한다면 정렬은 다음과 같이 바뀐다. 정렬전 인덱스 15, 11, 1, 3, 8 1회전후 : 15가 11보다 크므로 자리바뀜 11, 15, 1, 3, 8 2회전후 : 15가 1보다 크므로 자리바뀜 11, 1, 15, 3, 8 3회전후 : 15가 3보다 크므로 자리바뀜 11, 1, 3, 15, 8 4회전후 : 15가 8보다 크므로 자리바뀜, 15가 가장 큰 수 이므로 이후로 마지막 자리는 비교 안해도됨 11, 1, 3, 8, 15 5회전후 : 11이 1보다 크므로 자리바뀜 1, 11, 3, 8, 15 6회전후 : 11이 3보다 크므로 자리 바뀜 1, 3, 11..

참고 링크 선택정렬 총 비교횟수 n(n-1)/2 최상 평균 최악 O(n^2) O(n^2) O(n^2) /* 선택정렬 선택정렬이란 네개의 수가 정렬되지 않은채로 있다면, 첫째, 첫번째값과나머지값 중 제일 작은 수와 자리를 바꾼다. 둘째, 두번재값과 나머지값중 제일 작은 수와 자리를 바꾼다. 셋째, 세번째값과 나머지값중 제일 작은 수와 자리를 바꾼다. 정렬 끝 */ package algorithm; public class SelectionSort { public static void main(String[] args){ int[] e = {95, 75, 85, 100, 50}; int i, j ,a; int tmp; //교환 임시변수 //교환법 : 선택정렬(오름차순) i = 0; System.out.prin..

참조: 블로그 디렉터리 구조 Num.class package calc.domain; public class Num { private int num1; private int num2; public int getNum1() { return num1; } public void setNum1(int num1) { this.num1 = num1; } public int getNum2() { return num2; } public void setNum2(int num2) { this.num2 = num2; } } Main.class package calc.main; import calc.presentation.Presentation; public class Main { public static void main(S..