대학원 일기

단순 선택 정렬 단순 선택 정렬은 가장 작은 요소부터 선택하여 알맞은 위치에 옮겨 정렬하는 알고리즘이다. 서로 떨어진 요소를 교환하기 때문에 안정적이지 않다. 시간 복잡도: $O(n^{2})$ Python Code def selectionSort(x): length = len(x) for i in range(length-1): indexMin = i for j in range(i+1, length): if x[indexMin] > x[j]: indexMin = j x[i], x[indexMin] = x[indexMin], x[i] return x Java Code void selectionSort(int[] list) { int indexMin, temp; for (int i = 0; i < list.l..