소트에서 보통 퀵소트가 디폴트인 이유가 뭐야?

[익명(kainal1234)]

퀵소트는 피벗을 랜덤하게 두고 양쪽을 소트해서 한쪽 방향에 값이 몰리는 경우같이 불안정할 수 있는데 마지소트는 무조건 절반으로 나누고 하나하나 마지해가면서 소팅하는거라서 비교 횟수가 안정적이잖아.

근데 딱히 퀵소트가 더 빨라보이지도 않은데 왜 퀵소트를 디폴트로 쓰는거야?

- dc official App

[익명(172.226)]

대부분의 경우 nlongn 이 보장되서 성능 좋은편임

[익명(kainal1234)]

마지 소트는 무조건 nlogn이 보장이잖아 - dc App

[익명(172.226)]

그럼 아마 공간문제아닐까 머지는 추가로 배열 필요하잖아 그리고 밑에놈 말처럼 파이썬 기준으로 소트는 순수 퀵서트는 아니고 어래인지 좀 들어감

[익명(220.81)]

라이브러리로 제공되는 sort는 딱 퀵소트가 아니고 쪼메 더 복잡하대

[익명(kainal1234)]

글쿤 - dc App