분류 전체보기148 [TIL] 배열 (2) 배열의 정렬 선택 정렬 Selection Sort 선택 정렬은 이름에 맞게 현재 위치에 들어갈 값을 찾아 정렬하는 배열이다. 시간 복잡도는 상당히 느린편이다, 기본 알고리즘 1) 정렬되지 않은 인덱스 맨 앞에서부터 이를 포함한 이 후의 배열 값 중 가장 작은 값으 찾아간다. 2) 가장 작은 값을 찾으면 그 값을 인덱스의 값과 바꿔준다. 3)다음 인덱스에서 위 과정을 반복한다. 비교 횟수 : n(n-1)/2 비교 회전 수 : n-1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 package ex0730; public .. Language/JAVA 2020. 7. 30. 더보기 ›› 이전 1 ··· 126 127 128 129 130 131 132 ··· 148 다음