[일반] 메모리가 빡빡하면 sort 어떤거 씀?

[익명(110.9)]

quick sort는 최악의 경우가 맘에 안들고

merge sort는 메모리를 많이 먹고

역시 답은 heap sort임?

[익명(223.38)]

std::sort는 안됨?

[익명(110.9)]

직접 구현해야한다고 하면

[익명(223.38)]

퀵이 마음에 안들면 힙이 제일 낫지 코드량 상?

[익명(118.235)]

힙소트

[익명(122.43)]

퀵소트하기 전에 배열 랜덤셔플하면 최악의 경우가 안 뜨게 할 수 있음

[익명(hz42nvvfb2jm)]

빡빡하면 메모리 추가로 안쓰는 radix

[익명(220.93)]

윗댓처럼 셔플후 퀵소트