선택 정렬(Selection Sort)
선택정렬이란 ? 정렬되지 않은 자료에서 해당 위치에 맞는 자료를 선택하여 위치를 교환하는 정렬 방식이다. 사진 출처 : 위키 백과 정렬 과정1.주어진 리스트 중에 최솟값을 찾는다.2.그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).3.맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 속도는 ?O(n 2 ) 이다. 소스코드import java.util.Scanner; public class SelectionSort { static int length; static int array[]; public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System...
