선택 정렬 Exam 01

선택 정렬 예제문을 풀어 보았다.

 

 

짚고 넘어가야할 부분

 

1. 왜 첫번째 루프문의 조건식의 범위가 arr.length - 1; 인지 // 끝에 비교할 대상이 없다.

2. 왜 안쪽 루프문의 초기식 j는 (i + 1); 인지 // 기준으로 잡은 애를 제외하고 그 다음 값 부터 비교 해야 하기 때문에.

3. 교환 알고리즘 사용.