dubu4050   9달 전

버블소트로는 해결이 되는데 퀵소트로는 시간초과라고 뜨네요... 

퀵소트의 pivot이 제일 앞의 원소를 가리켜서 최악인 N^2의 시간복잡도가 나온다고 생각해도

버블소트가 통과가 되는데 퀵소트가 왜 막히는지 잘 모르겠습니다

어디에서 틀렸는지 알려주시면 감사하겠습니다ㅠㅠ

djm03178   9달 전

재귀호출의 위치가 잘못되었습니다.

32, 33번째 줄을 35번째 줄의 중괄호 바깥으로 빼주면 됩니다.

dubu4050   9달 전

덕분에 해결했습니다! 한참을 고민했네요.. 

정말 감사합니다ㅠㅠ 

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