[질문] std::sort 질문

[익명(14.52)]

거의 정렬 되어있는 상태면 빨리 정렬되는거야?

[익명(183.100)]

기본 베이스 자체는 퀵정렬이라 아닐거임

[익명(180.64)]

STL내부 구현이 어떤지는 모르겠는데 퀵소트같은 건 일반적으로 O(NlogN)인데 이미 정렬된 배열은 O(N^2)임 거의 정렬됐다고 항상 빠르게 동작하는건 아님

[익명(222.235)]

STL내부는 당연히 퀵소트가 아님

[익명(14.32)]

거의 정렬된 상태에 대한 정렬은 일반적으로 파이썬의 기본 소트(tim sort)가 좀 빠름