알고리즘 복습과 C 공부를 동시에 하기 위해 예전에 했던거 복습 1. 버블 정렬 배열 내에서 인접한 두자리를 비교하면서 정렬하는 방법이다. 정렬중에 가장 쉽게 구현할수 있다. 여기서 가끔 헷갈리는 건 이중 반복문에서 범위를 지정하는 부분이다. 항상 앞에서부터 차례대로 비교하면서 뒤에 차곡차곡 쌓는 느낌으로만 기억한다. (바깥 반복문은 정렬할 위치를 지정하고, 안쪽 반복문에서는 실제 비교 및 정렬을 수행한다.) void bubble(int *arr, int arr_size) { int tmp; for (int i = arr_size - 1; i >= 0; i--) { for (int j = 0; j arr[j+1]) { tmp = arr[j]; arr[j] = ..
