정렬 알고리즘 - 삽입정렬(insertion sort)
삽입정렬(insertion sort) 제자리정렬, 안정정렬, 내부정렬 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입 초기 - [ 31, 25, 12, 22, 11 ] 1 - [ 25, 31, 12, 22, 11 ] 2 - [ 12, 25, 31, 22, 11 ] 3 - [ 12, 22, 25, 31, 11 ] 4 - [ 11, 12, 22, 25, 31 ] void insertionSort(int[] arr) { for(int index = 1 ; index = 0) && ( arr[aux] > tem..
2016. 5. 31.
정렬 알고리즘 - 버블정렬(bubble sort)
버블정렬 (selection sort) 비교정렬, 안정 정렬, 내부정렬 리스트중 첫째값을 선택 인접한 두 원소를 계속해서 검사하여 값을 교체. 초기 - [ 55, 07, 78, 12, 42 ] 1 - [ 07, 55, 78, 12, 42 ] [ 07, 55, 78, 12, 42 ] [ 07, 55, 12, 78, 42 ] 2 - [ 07, 55, 12, 42, 78 ] [ 07, 55, 12, 42, 78 ] [ 07, 12, 55, 42, 78 ] 3 - [ 07, 12, 42, 55, 78 ] 4 - [ 07, 12, 42, 55, 78 ] 5 - [ 07, 12, 42, 55, 78 ] void bubbleSort(int[] list) { for (int i = list.length; i > 0; ..
2016. 5. 31.
정렬 알고리즘 - 선택정렬(selection sort)
선택정렬 (selection sort) 제자리정렬 알고리즘, 불안전 정렬, 내부정렬 1. 리스트중 최솟값을 찾음. 2. 그 값을 맨 앞의 값과 교체. 3. 맨처음 위치 다음부터 같은 방법으로 계속 교체. 초기 - [ 9, 1, 6, 8, 4, 3, 2, 0 ] 최솟값 : 0 1 - [ 0, 1, 6, 8, 4, 3, 2, 9 ] 최솟값 : 1 2 - [ 0, 1, 6, 8, 4, 3, 2, 9 ] 최솟값 : 2 3 - [ 0, 1, 2, 8, 4, 3, 6, 9 ] 최솟값 : 3 4 - [ 0, 1, 2, 3, 4, 8, 6, 9 ] 최솟값 : 4 5 - [ 0, 1, 2, 3, 4, 8, 6, 9 ] 최솟값 : 6 6 - [ 0, 1, 2, 3, 4, 6, 8, 9 ] 최솟값 : 8 void selec..
2016. 5. 31.