오늘 읽은 범위 마당 3. 컴퓨터 공학편 ep26 ~ 29 책에서 기억하고 싶은 내용 ep26 : 정렬 sorting 알고리즘 버블 정렬 (bubble sort) : 서로 인접한 두 요소를 차례로 비교하며 정렬 앞에서부터 끝까지 이동하며 2개 요소만 비교하여 재배치시켜 한 사이클이 진행되면 마지막 자리 요소는 확정. 마지막을 제외하고 앞에서부터 동일하게 사이클 진행하면 마지막에서 두번째 자리 요소도 확정. 반복하여 맨 앞 자리까지 진행되면 정렬 완료. 한 사이클 당 비교 횟수 N-1 번, 교환 횟수 N-1 번 -> N-1 번의 사이클 시간 복잡도 = O(N^2) 선택 정렬 (selection sort) : 가장 작거나 큰 요소의 위치를 기억하여 차례로 배치 앞에서부터 가장 작은 요소를 비교하며 찾아서 위..