개량형 정렬 알고리즘에 대해 알아보자
https://koreanraichu.tistory.com/68 정렬 알고리즘알고리즘이 문제를 푸는 방법이라고 했는데, 그러면 정렬 알고리즘은 뭘 정렬하기 위한 방법이겠지? 네, 맞습니다. 이것도 여러가지가 있는데 대표적인 것 다섯가지만 일단 알아보자. 코드와 알koreanraichu.tistory.com위 글에서 버블 정렬, 삽입 정렬같은 정렬 알고리즘들을 봤는데… 버블 정렬 어때요? 시간복잡도가 데이터의 양에 따라서는 돌려놓고 똥때리고 와도 될 정도입니다. 삽입 정렬도 버블만큼은 아니겠지만 시간복잡도가 개판이고… 그렇다고 이걸 버려? 에이 그럴 리가요… 어떻게든 개량해야 할 거 아뉴.빗질 정렬(comb sort)버블 정렬의 문제가 뭡니까? 아니 시간복잡도가 아 이거 돌려놓고 똥때리고 와야긋다 할 수준..