목록선택정렬 (1)
개발박사가 되고싶은 척척학사
[알고리즘]정렬-선택정렬(Selection Sort)
선택 정렬 : 해당 순서에 원소를 넣을 위치를 먼저 정한 후, 어떤 원소를 넣을지 선택하는 알고리즘 예시) 선생님이 학생들을 작은 키부터 큰 키 순서대로 세운다고 가정해보자. 1열로 서있는 학생들 중 가장 작은 학생을 뽑아 맨 앞으로 보내고, 남은 학생들 중 가장 작은 학생을 두번째로 보낸다. 이런 식으로 자리를 먼저 정하고 그 자리에 어떤 원소를 넣을지를 정하는 것이 선택 정렬이다. 과정 주어진 배열의 최소값을 찾는다. 그 값을 맨앞에 위치한 값과 교체한다. 맨 처음 위치를 뺀 나머지 배열을 같은 방법으로 교체한다. Java Code - 오름차순 기준 void selectionSort(int[] arr) { int indexMin, temp; // 1. 원소를 넣을 위치(index) 선택 for (in..
Algorithm
2020. 2. 11. 13:59