인프런 커뮤니티 질문&답변
작성한 질문수
선택정렬 강의 보기 전 작성한 코드 리뷰 부탁드립니다.
작성
·
248
0
강의에서 교수님께서 작성한 코드가 알고리즘 적으로 그리고 가독성 면에서도 뚜렷하다고 생각합니다.
Q1.제가 작성한 코드의 문제점과 잘한 점은 어떤 것일까요??
교수님 코드는 가장 작은 value의 Index를 startIndex에 Assignment하였고, 저는 {3,5,2,1,4}의 모든 수를 startIndex 기준으로 모두 탐색하였습니다.
따끔한 지적 부탁드립니다!
답변 1
0
임주혁
질문자
+)이 코드는 보아하니, 선택정렬이라고 볼 수 없는 것 같은데 맞나요..? 범위를 점점 좁혀가면서 탐색하고 정렬을 해야하는데, 제 코드는 범위는 좁혀지지않고 모두 탐색하여 정렬을하네요. 제가 이해한게 맞나요???
때문에 정말 배열 요소가 5개 뿐이어서 계산속도에는 지장 없겠지만, 요소가 셀 수 없이 많아지면 같은 cpu로 교수님 코드와 제 코드를 돌렸을 때 계산속도면에서 효율성이 굉장이 떨어질 것 같습니다. 맞을까요!