Selection Sort1

• 

  자바 선택정렬 알고리즘, Java Selection Sort Algorithm 자바 선택정렬 알고리즘, Java Selection Sort Algorithm 선택정렬이란, 데이터의 갯수-1 만큼 반복하면서 가장 작은 값을 찾아 현재 반복되는 인덱스의 값과 변경하는 정렬입니다. 1. 데이터 내 가장 작은 값을 찾는다. 2. 현재 반복되는 인덱스의 값과 가장 작은 값을 변경한다. 3. 1~2의 작업을 반복한다. 장점 데이터양이 적을 때 효율이 좋다. 단점 데이터양이 많은 때 효율이 떨어진다. 즉, 적은 데이터를 정렬할 때 사용하시면 됩니다. 테스트 코드를 보도록 하죠. import java.util.Arrays; public class SelectionSortTest { public static void sort(int array[]) { for(int i=0; i Programing/Algorithm 2020. 1. 7.