선택 정렬: 두 판 사이의 차이

IT위키
(새 문서: 레코드의 최소값을 찾아 첫번째 위치에 놓고 다음 최소값을 찾아 두번째 위치에 놓는 방법을 반복하여 정렬 * 시간 복잡도: O(n²) == 예시...)
 
편집 요약 없음
 
1번째 줄: 1번째 줄:
[[분류:알고리즘]]
레코드의 최소값을 찾아 첫번째 위치에 놓고 다음 최소값을 찾아 두번째 위치에 놓는 방법을 반복하여 정렬
레코드의 최소값을 찾아 첫번째 위치에 놓고 다음 최소값을 찾아 두번째 위치에 놓는 방법을 반복하여 정렬



2022년 2월 13일 (일) 22:09 기준 최신판

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

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

참고 문헌[편집 | 원본 편집]