월요일이 돌아왔다. 다시 열심히 공부하자. 정렬 알고리즘 모든 정렬은 일단 파이썬의 리스트 배열에 들어있는 정수들을 오름차순, 혹은 내림차순으로 정렬하는 알고리즘으로 공부했다. 그리고 모든 정렬법의 개념 아이디어는 말로 풀어 적을 것이고 오름차순으로 가정한다. ps. 실제로 정렬 복잡도가 낮아 개선할 필요가 없을 경우 그냥 a = sorted(a)를 사용하면 된다. 버블 정렬 버블 정렬법의 개념은 오른쪽 혹은 왼쪽 끝에서 시작해서 반대쪽끝까지 편도로 순회하며 2개의 요소를 비교, 더 큰 값을 오른쪽으로 옮기는 방법 반대쪽 끝까지 순회를 마치면 제일 왼쪽에 있는 요소는 제일 작은 요소가 되므로 fix - > 다음 정렬시 해당 값을 제외한다. 이런방식으로 체크하는 정렬은 각 편도 순회시 fix되는 요소가 하..