반응형 sort2 삽입 정렬 (Insertion Sort) 시간 복잡도는 O(n^2) 이다. 코드 void InsertionSort(int[] array) { int k = 0; int j = 0; for (int i = 1; i 0 && array[j - 1] > k) { array[j] = array[j - 1]; --j; } array[j] = k; } }테스트 코드 int[] array = { 10, 5, 7, 2, 8, 4, 1 }; InsertionSort(array);풀이 i = 1로 for loop가 실행된다. 이때 k = 5, j = 1 이 된다. while 문의 조건식에 따라 j가 0보다 크고, k보다 array[j - 1] 가 클때까지 while.. 2021. 6. 16. 거품정렬 Bubble Sort 두 인접한 원소를 비료하여 최대값을 배열의 제일 뒤로 보낸다. 시간 복잡도는 O(n^2) 이다. 코드 void BubbleSort(int[] array) { for (int i = 0; i array[j]) { int temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } } } }결과 int[] array = { 10, 5, 7, 2, 8, 4, 1 };를 정렬 처리를 하면 다음과 같이 처리가 된다. 1회차 5 10 7 2 8 4 1 5 7 10 2 8 4 1 5 7 2 10 8 4 .. 2021. 6. 9. 이전 1 다음