• 카테고리

    질문 & 답변
  • 세부 분야

    프로그래밍 언어

  • 해결 여부

    미해결

선택정렬 강의 보기 전 작성한 코드 리뷰 부탁드립니다.

22.08.31 11:03 작성 조회수 177

0

강의에서 교수님께서 작성한 코드가 알고리즘 적으로 그리고 가독성 면에서도 뚜렷하다고 생각합니다.

Q1.제가 작성한 코드의 문제점과 잘한 점은 어떤 것일까요??

교수님 코드는 가장 작은 value의 Index를 startIndex에 Assignment하였고, 저는 {3,5,2,1,4}의 모든 수를 startIndex 기준으로 모두 탐색하였습니다.

따끔한 지적 부탁드립니다!

답변 1

답변을 작성해보세요.

0

임주혁님의 프로필

임주혁

질문자

2022.08.31

+)이 코드는 보아하니, 선택정렬이라고 볼 수 없는 것 같은데 맞나요..? 범위를 점점 좁혀가면서 탐색하고 정렬을 해야하는데, 제 코드는 범위는 좁혀지지않고 모두 탐색하여 정렬을하네요. 제가 이해한게 맞나요???

때문에 정말 배열 요소가 5개 뿐이어서 계산속도에는 지장 없겠지만, 요소가 셀 수 없이 많아지면 같은 cpu로 교수님 코드와 제 코드를 돌렸을 때 계산속도면에서 효율성이 굉장이 떨어질 것 같습니다. 맞을까요!