강의 내용 중
선택 정렬을 위한 비교 횟수가
처음에 n개 요소가 있을 때 최솟값을 찾기 위해 n번이 아니라 (n-1)번 비교를 하면 되는 것이니
n부터 1까지의 합이 아니라
(n-1)부터 1까지의 합이 되어야 하는거 아닌가요..???
n부터 1까지의 합이 아니라 (n-1)부터 1까지의 합 아닌가요?
난이도
입문
모두를 위한 컴퓨터 과학 (CS50 2019)
David J. Malan (데이비드 J. 말란)
http://www.boostcourse.org/cs112/forum/134452
좋아요 16008
수강생 36251
comment
버블정렬의 경우엔 n개의 값들을 서로 '비교'하기 위해 n-1번의 비교가 필요하지만 선택정렬의 경우 '모든 값을 탐색'해서 최소값을 찾는것이기 때문에 n부터 시작하는 것 같습니다.