선택 정렬: Difference between revisions
From IT위키
(새 문서: 레코드의 최소값을 찾아 첫번째 위치에 놓고 다음 최소값을 찾아 두번째 위치에 놓는 방법을 반복하여 정렬 * 시간 복잡도: O(n²) == 예시...) |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류:알고리즘]] | |||
레코드의 최소값을 찾아 첫번째 위치에 놓고 다음 최소값을 찾아 두번째 위치에 놓는 방법을 반복하여 정렬 | 레코드의 최소값을 찾아 첫번째 위치에 놓고 다음 최소값을 찾아 두번째 위치에 놓는 방법을 반복하여 정렬 | ||
Latest revision as of 22:09, 13 February 2022
분류:알고리즘 레코드의 최소값을 찾아 첫번째 위치에 놓고 다음 최소값을 찾아 두번째 위치에 놓는 방법을 반복하여 정렬
- 시간 복잡도: O(n²)
예시[edit | edit source]
8, 3, 4, 9, 7 오름차순
- 1회전: 3,8,4,9,7
- 2회전: 3,4,8,9,7
- 3회전: 3,4,7,9,8
- 4회전: 3,4,7,8,9
