donghy9508   3년 전

시간초과나서 버블소트에서 퀵소트로 정렬 바꿨는데 런타임에러가 나왔어요;;

도움 부

lohaswinner   3년 전

stdlib.h 에 qsort 와 bsearch 가 있고,  C++ algorithm 에 sort 와 binary_search 가 있는데 굳이 직접 작성해야 하는 이유를 모르겠군요.

작성하신 quicksort 가 call stack 부족상황을 초래할지도 모르므로 직접 작성하신다면 merge sort 나 heap sort 로 구현해보시는게 어떨까 싶네요.

 이분검색도 정확하게 작성한다는게 의외로 쉽지 않습니다.

댓글을 작성하려면 로그인해야 합니다.