Sort

선택정렬 단순하지만 비효율 적인 방법 : 삽입정렬, 선택정렬, 버블정렬등 (n-1)+(n-2) + ... + 1= n(n-1)/2 = O(n^2) 주의 값이 같은 레코드가 있는 경우에 상대적인 위치가 변경될 수 있기 때문에 안정성을 만족하지 않는다. java import java.util.Arrays; public class SelectionSortEx { public static void main(String[] args) { int[] list = { 1, 3, 4, 9, 7, 6 }; int least = 0; int temp = 0; System.out.println("정렬할 배열 : " + Arrays.toString(list)); for (int i = 0; i < list.length - 1..
밍띠이
'Sort' 태그의 글 목록