정렬함수가 필요하면 라이브러리가 제공하는걸 쓰시나요. 구현해서 쓰시나요?

[ㅁㄴㅇㄹ(211.195)]

보통 어떠신 편?

[땡칠도사(07dosa)]

보통 qsort나 std::sort 같은거 쓰고, 필요하다면 외부 라이브러리, 최후에 직접 구현, 이게 옳은 순서임.

[땡칠도사(07dosa)]

그런데 가장 좋은건 sorting이 아니라 insert 할 때 맞춰서 넣어주는게 실생활에서 가장 유용함

[시크(211.247)]

보통 소트같은 건 라이브러릴 쓰지않을까

[시크(211.247)]

뭐 근데 정말 극한에 극한까지 빠르고싶다면 퀵베이스에 정렬도 판단에서 삽입 쓰던가 ..

[시크(211.247)]

정말 데이터가 거대하면 바이토닉 소트같은 병렬 소팅 알로리즘을 쓰거나(구현된게 라이브러리로 없을거같음)

[sloth_(121.190)]

보통한머신에서정렬안되는규모라서대부분분산처리하빈다

[ㅇㅇㅇ(121.144)]

당연히 라이브러리부터 보고, 라이브러리가 없는거 같으면 구현하는거지. 소스는 넘쳐나니까 복붙만 해도 돼. 언어가 다른거도 번역(?)하면 그만이고.