반응형
Notice
Recent Posts
Recent Comments
Link
목록선택정렬 (1)
불로구

선택 정렬 - 제자리 정렬 알고리즘의 하나로서, 리스트 중 최솟값을 찾아서 맨 앞에 위치한 값과 교체한다. - 맨 처음 위치를 빼고 나머지 리스트들도 위와 같은 방법으로 교체를 하는 알고리즘이다. 시간 복잡도 - 시간 복잡도는 O(n^2) 장단점 장점 데이터의 이동이 미리 정해진다! 단점 안정성을 만족하지 않는다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Test{ public static void main(String[] args) { try { BufferedReader br = new..
프로그래밍/알고리즘
2021. 3. 12. 13:19