선택 정렬 과 시간 복잡도
선택 정렬 알고리즘은 가장 원시적인 방법이다. 데이터가 무작위로 여러 개 있다고 가정하자. 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복한다. 다음은 선택 정렬을 사용하여 데이터를 오름차순으로 정렬한 코드다. import java.util.Arrays; public class Main { public static void main(String[] args) { int []arr = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8}; int Index = 0; //가장 적은 원소의 인덱스 for(int i = 0; i < arr.length; i++){ for(int j = i + 1; j < arr.length;..
2023. 1. 26.
