최대 선택 정렬

버블정렬(bubble sort) 인접한 두 데이터 A[ i ]와 A[ i+1 ] 비교 A[ i + 1 ] < A [ i ] → 두 데이터 교환 → 가장 큰 데이터가 배열의 끝에 위치 데이터 양이 많을 때 비효율적 시간복잡도(time complexity) 최악+ 최선 + 평균 → O(n^2) 선택정렬알고리즘 (Selection sort algorithm) 각 반복에서 제일 큰 값(또는 제일 작은 값) 을 '선택' 해서, 그 값을 차례로 교환하여 정렬을 이뤄나가는 방식 선택정렬의 종류 → 최소 선택정렬(min selection sort) 최소 데이터부터 차례러 정렬 (오름차순 정렬) → 최대 선택정렬(max selection sort) 최대 데이터부터 차례로 정렬 (내림차순 정렬) 시간복잡도(time com..