편해지기 위한 도전 편해지기 위한 도전

2. 버블 정렬 버블 정렬은 근접한 두 개의 숫자를 비교하여 더 작은 숫자를 앞으로 보내는 정렬 방법입니다. 시간 복잡도는 이전의 선택정렬과 동일하게 n^2이지만 보편적인 상황에서 더 느리게 느껴져 체감상 더 비효율적입니다. 그러나 구현하기에는 더 쉽다는 장점은 있습니다. 코드 #include int main(void) { int i, j, temp; int arr[10] = { 1, 10, 4, 6, 7, 2, 5, 3, 9, 8 }; for (i = 0; i arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for (i..

기본적인 알고리즘을 차근차근 공부해보고 공부한 내용들을 정리해놓기 위해서 글을 씁니다. Visual Studio를 통해서 코드를 작성하고 자세한 코드는 Github를 통해 관리할 예정입니다. 첫번째는 정렬에 대해서 정리를 해보고자 합니다. 그 중에서도 기본이 되는 선택정렬입니다. 1. 선택정렬 1) 주어진 리스트에서 최소값을 찾는다. 2) 그 값을 맨 앞에 위치한 값과 교체한다. 3) 해당 과정을 반복한다. 코드 #include int main(void) { int i, j, min, temp; int arr[10] = { 1, 10, 4, 6, 7, 2, 5, 3, 9, 8 }; for (i = 0; i < 10; i++) { min = i; for (j = i + 1; j < 10; j++) { if..