선택 정렬

From IT Wiki
Revision as of 22:09, 13 February 2022 by 박달 (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

레코드의 최소값을 찾아 첫번째 위치에 놓고 다음 최소값을 찾아 두번째 위치에 놓는 방법을 반복하여 정렬

  • 시간 복잡도: O(n²)

예시

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

참고 문헌

Retrieved from "https://itwiki.kr/index.php?title=선택_정렬&oldid=27791"