MATH & ML

정렬 알고리즘 중 몇 가지 유명한 것들을 정리해보자. 1. 삽입정렬왼쪽의 이미 정렬된 리스트에 그 다음 수를 삽입한다. 이 방식으로 왼쪽 끝부터 오른쪽 끝까지 진행한다.최악 : O(n^2) 2. 선택정렬왼쪽의 이미 정렬된 리스트를 제외한 나머지 중 가장 작은 수를 정렬된 리스트 바로 다음(바로 왼쪽) 수와 바꾸어준다. 이 방식으로 왼쪽 끝부터 오른쪽 끝까지 진행한다.최악 : O(n^2)3. 버블정렬이웃한 둘을 모두 비교하여 왼쪽 둘 부터 오른쪽에 큰수가 가도록 순서를 모두 바꾼다. 그렇게 되면 가장 큰 수가 제일 오른쪽에 가게된다. 이 방식을 반복한다.최악 : O(n^2) 4. 병합정렬전체 리스트를 딱 반으로 나눠 각각에 대해 병합정렬을 한다. 그렇게 하다보면 모두 하나의 데이터를 가지는 리스트가 될 것..