정렬(Sorting)? - 리스트나 기록의 요소를 재배열 하는 것 .. 오름차순, 내림차순으로 정렬한다 - 정렬시에는 primary key, secondary key 를 이용하기도 함 왜인지 모르지만 정렬과 탐색은 항상 같이 배운다 ** 아래의 예시들은 모두 왼→오 오름차순 정렬 1. 버블 정렬( Bubble Sort) = 교환 정렬( Exchange Sort) 이름 답게 하나씩 비교하면서 정렬을 하는 방식이다. list[0]과list[1]과 비교 : list[1]이 크면 둘이 바꾸기 → list[1]과 list[2] 비교 : list[2]가 크면 둘이 바꾸기 ... continue 이걸 시작점~ 끝까지 한번 하는게 한 번의 수행 Best case(정렬이 이미 되어있는 상황) : 정렬을 할 필요가 없으니..