IT용어위키

최근 검색어:
국가정보보안기본지침 개인정보 신경망 인공지능 전금법 학습 회귀 Git 파이썬 행렬

선택 정렬

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

  • 시간 복잡도: 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

참고 문헌

  출처: IT위키 (IT위키에서 최신 문서 보기)

  * 본 페이지는 IT Wiki에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 IT Wiki에서 확인하세요!