Notice
Recent Posts
Recent Comments
Link
목록선택 정렬 (1)
연장챙겨
선택 정렬(Selection Sort)
- 선택 정렬은 해당 작업을 반복한다1. 가장 작은 수를 찾는다2. 정렬되지 않은 가장 앞 부분과 교환(교환이 없다면 이미 정렬이 되어있는 상태) 우리가 카드 등을 숫자 별로 정리한다고 생각했을 때가장 먼저 떠오르는 정렬 방법이다그만큼 쉽고 구현도 간단하지만단점은 버블 정렬과 달리 정렬 완료 시점을 알지 못해최적화가 되지 않는다는 것이다 - 자바로 간단한 예제를 짜고 주석을 달아놓고//n개 입력 값을 받음(입력 값을 모른다는 가정)int[] array = new int[n];//최소 값 번호int minIdx;//교환을 위한 입력 값 순환for(int sortIdx = 0; sortIdx array[findIdx]) { minIdx = findIdx; } } ..
자바
2025. 3. 27. 15:42