버블 소트 Bubble Sort 버블 소트는 인접한 2개의 레코드를 비교하여 검사하는 알고리즘으로 알고리즘을 처음 접하는 이에게, 교육용 알고리즘으로 접하기 좋다. 정렬 방법으로는 두 숫자를 비교하고, 큰 숫자를 오른쪽 혹은 왼쪽으로 스왑하며 정렬하는 알고리즘이다. 회전 수 만큼 검수하는 수가 차감되어, 결국에는 검수하는 정렬의 길이만큼 회전하여 속도의 문제에서는 실용적이지 못하다. 이하는 코드를 분석하며 더블 소트의 이해를 돕겠다. #include int swap (int *a, int *b) // 주소값을 받아 포인터를 이용한 스왑함수이다. { int temp = *a; *a = *b; *b = temp; } void main() { int arr [10] = { 3, 5, 6, 8, 1..