퀵정렬말고 다른정렬알고리즘을 왜워야하냐요?

Question

안녕하세요 학부생1학년입니다 학교에선 아직배우고있지않지만 궁금해서 알고리즘과 자료구조를 공부를했는데 퀵정렬말고는 힙정렬,병합정렬 등등아직 못 외웠는데 퀵정렬말고 굳이 다른정렬알고리즘을 외워야하나요? 이해는 물론 해놓은 상태긴합니다

옥다방고양이 · Accepted Answer

✅️사실,,, 저희들같이 개발자 생활 20년-30년 해도,,, 대체가능한,,, 평범한 개발자가 될거면,,, 그 딴거 몰라도 됩니다.그러면, 대충 고급개발자 되었을때,,, 700-900만원 월급은 받아갑니자.✅️하지만, 가끔 초고수급 개발자들,,, 연봉 2억-5억 넘어가는 개발자들(코어 모듈 작성하는 개발자들)이 될려고 하시면,,, 열심히 외우고, 원리를 몸으로 익혀야 합니다.

JethroHolic · Answer

짤줄은 몰라도 각 방법의 특성은 알고 계셔야합니다.일반적으로 그냥 퀵소트 돌리면 되기는 하지만,어떤 데이터가 들어오던 거의 일정한 성능을 원하면 힙소트 돌려야하고, 거기다가 중복된 키 값이 있을 수 있는데 같은 키에서 입력된 순서가 보장되야하면 머지소트 돌려야해요.이런 특성은 알고 계셔야합니다.

장독깨기 · Answer

실제 현업에서 저런 정렬 알고리즘을 사용하는 경우는 잘 없습니다.근데, 이렇게 따지면 뭐 공부할 게 별로 없습니다.그리고, 외울 필요도 없습니다. 이 직종은 공부를 한다는 것이 꼭 뭔가를 외워야 한다는 것이 아니고, 외울 것도 별로 없어요.그런데, 이해를 하는 건 중요합니다. 그리고, 이해를 한다는건 코드로 구현할 수 있어야 한다는 얘깁니다.뭘 외웠고 뭘 이해했는지 잘 모르겠지만,아직 1학년이면 이해하는 부분에 대해 코드로 구현하는 부분이 좀 어려울 수도 있습니다.아직 시간은 차고 넘치니 천천히 열심히 하세요. :)

ppppqqqq · Answer

알고리즘 수업 들을때 교수님한테 물어보세요quick sort는 worst case 성능이 나빠서 반드시 정해진 시간 안에 뭔갈 해야 하는 critical한 잡 처리에 못씁니다그리고 부분적으로 이미 sorting된 배열을 처리할 때 성능이 안좋습니다

사과맛오렌지 · Answer

굳이 그걸 "외울" 필요가... 지식은 외우는 게 아니라 아는 겁니다.그리고 굳이 퀵정렬만 외우는 것도 의미없는 일이고요.퀵 정렬만 쓰는 건 아니니까요..

위카룬 · Answer

저도 궁금해서 정렬 알고리즘으로 그래프 만들어서 정리하는 프로그램 만들어봤었는데요.데이터랑 환경에 따른 처리 속도가 다르니깐 서버에서 처리 속도 관련 어떤 정렬이 더 좋은지 적용해서 사용하게 됩니다.디테일의 차이?

퀵정렬말고 다른정렬알고리즘을 왜워야하냐요?

6개의 답변

커리어 목록