O(n²) 알고리즘1 [정렬 알고리즘] 선택 정렬 2021.08.23 - [자료구조 & 알고리즘] - [알고리즘] 정렬 📎 선택 정렬 선택 정렬은 작은 요소의 순서대로 선택해 앞쪽으로 위치를 옮겨 순서대로 정렬하는 알고리즘이다. 선택정렬의 과정 정렬되지 않은 배열의 요소 중 가장 작은 요소(최솟값) 선택 정렬되지 않은 배열의 요소 중 첫 요소(제일 왼쪽에 위치한 요소)와 자리 바꿈 n개의 요소일 경우 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 48 49 50 51 52 53 54 55 56 57 58 59 package com.doit.java... 2021. 9. 7. 이전 1 다음