Java (국비)/Java 과제22 선택 정렬 Exam 03 선택 정렬 예제문을 풀어 보았다. 짚고 넘어가야할 부분 1. 내림차순 출력이므로, if문의 조건식을 확인 해 주기 2023. 5. 6. 선택 정렬 Exam 02 선택 정렬 예제문을 풀어 보았다. 짚고 넘어가야할 부분 1. Random random = new Random(); 을 사용할 때 범위가 0에서 시작 하는 것. 2023. 5. 6. 선택 정렬 Exam 01 선택 정렬 예제문을 풀어 보았다. 짚고 넘어가야할 부분 1. 왜 첫번째 루프문의 조건식의 범위가 arr.length - 1; 인지 // 끝에 비교할 대상이 없다. 2. 왜 안쪽 루프문의 초기식 j는 (i + 1); 인지 // 기준으로 잡은 애를 제외하고 그 다음 값 부터 비교 해야 하기 때문에. 3. 교환 알고리즘 사용. 2023. 5. 6. 선택 정렬 (Selection Sort) 선택 정렬은 현재 위치에 들어갈 값을 찾아서 선택하는 알고리즘 이다. 값을 비교 하면서 찾기 때문에 비교 정렬 이라고도 할 수 있다. 데이터 (값)를 서로 교환 (스왑)하는 과정에서 임시 변수 (tmp) 공간을 필요로 한다. 이 말들이 추상적이기에 아래에 추가 설명이 필요 할듯 하다. 선택 정렬의 전체적인 흐름은 아래와 같다. 루프 첫번째 때 0번째 배열 의 값을 기준으로 잡는다. 1. 배열에서 최소값을 찾는다. 2. 최소값을 0번째 배열에 위치하는 값과 교환한다. // 교환 알고리즘 사용. 3. 다음 루프 부터는 기준이 되었던 앞 자리를 제외한 나머지 값들 중 최소값을 찾아 과정을 반복 한다. 글이라서 개념이 안잡힐 수 있기 때문에 그림을 보자. 마지막 8번째 루프는 돌지 않는 이유가 뒤에 더 이상 비.. 2023. 5. 6. 이전 1 2 3 다음
