1. 선택 정렬
·
자바 알고리즘 문제풀이/Sorting and Searching(정렬, 이분검색, 결정알고리즘
1. 문제 선택정렬 2. 나의 풀이 선택 정렬은 배열의 최솟값을 찾아 앞으로 보내고 그 다음 최솟값을 찾아 그 다음칸으로 보내는 정렬이다. 즉 계속 최솟값을 찾아내 순서대로 정렬시킨다. 이중 for문을 돌면 된다. 필요한 변수들은 최솟값을 저장할 min 최솟값의 인덱스를 저장할 index 1. min, index가 필요하다 2. 두번 째 for문이 끝나면 최솟값과 맨 앞을 swap 한다. 편의상 나의 코드와 강의 코드를 같이 업로드 3. 강의 package Sort; import java.util.*; //최솟값을 탐색해 앞에 배치하는 정렬이다. public class Sort_01_selection { public static int[] solution(int[] arr) { //내가 선택정렬 원리만 ..