생활
이 의사코드 한줄마다 어떻게 되는지 알려주세요?
선택정렬인데 한줄마다 뜻 좀 가르쳐 주세요!선택정렬을 하는 방법은 알겠는데, 1줄마다 어떻게 실행되는지 모르겠어요. 초보니까 쉽게 설명해 주시면 감사하겠습니다
1개의 답변이 있어요!
배열 A가 있네요. n이 배열 A의 길이라면
j를 1부터 n-1까지 반복해서
A 안의 가장 작은 값의 인덱스 smallest를 찾고
A[j]와 A[smallest]를 바꿉니다.
이 사진에서 초록색 영역이 정렬된 부분입니다. (반복 돌면 아래 줄로 바뀜)
정렬이 아직 안 된 부분에서 가장 작은 값을 찾아서 정렬된 부분 뒤에 붙여서 정렬된 부분으로 만들면
정렬이 안 된 부분이 줄어들다가 결국 사라지면... 모든 부분이 정렬된 상태가 됩니다!