퀵소트 힙소트 차이 영상을 보니 , 비교 횟수는 퀵소트가 많은데 교환 횟수는 퀵소트가 현저히 적어서 효율적이다. heaptify 과정에서 swap 횟수가 너무 많아 힙소트가 성능이 현저히 떨어진다. 업로드 한 분이 머지소트 영상도 있는데, 왜 머지 소트가 퀵소트에 밀리는지 잘 알 수 있다. 머지 소트는 두 배열 사이에 이동하는 과정이 비효율적 ㅋㅋ 스택을 사용하는 이유, 부제 스택 vs 힙 ㅋㅋ 도대체 왜일까 ㅋㅋ? 리컬젼 사용하려고 그런거같다. 근데 고민 하면 할 수록 힙에서 사용하는 방식과 많이 다르 다는 것을 알 수 있다. 대표 적으로 힙은 일단 공간 할당 하고 사용하려는 거고 , 데이타 영역도 음 할당 해놓고 시작하고, 힙은 사용 중에 할당하면서 사용하려 하니까 스택이랑 섞여있다고 상상해보면 , ..