알고리즘 : 선택 정렬, 삽입 정렬, 퀵 정렬에 대한 단계별 과정
본 자료는 1페이지 의 미리보기를 제공합니다. 이미지를 클릭하여 주세요.
닫기
  • 1
  • 2
  • 3
  • 4
  • 5
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

알고리즘 : 선택 정렬, 삽입 정렬, 퀵 정렬에 대한 단계별 과정에 대한 보고서 자료입니다.

본문내용

값은 왼쪽, 큰 값은 오른쪽으로 분할하는 작업을 반복합니다.
1단계: 마지막 원소 11을 피벗으로 설정하고 이를 기준으로 리스트를 분할합니다.
’8, 11 | 34, 27, 19, 51, 24‘
2단계: 왼쪽 부분 리스트 [8]는 이미 정렬된 것으로 간주합니다.
3단계: 오른쪽 부분 리스트 [34, 27, 19, 51, 24]에서 마지막 원소 24를 피벗으로 설정하고 이를 기준으로 리스트를 분할합니다.
`8, 11, 19, 24 | 34, 27, 51`
4단계: 이제 두 부분 리스트 [19]와 [34, 27, 51]에 대해 같은 과정을 반복합니다.
’8, 11, 19, 24, 27, 34 | 51‘
5단계: 모든 부분 리스트가 하나 이하의 원소만을 가질 때까지 이 과정을 반복합니다.
’8, 11, 19, 24, 27, 34, 51‘
따라서, 최종적으로 정렬된 배열은 [8, 11, 19, 24, 27, 34, 51]이 됩니다.
‘찰스 앤터니 리처드 호어(Charles Antony Richard Hoare)’가 개발한 정렬 알고리즘인 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속합니다.
참고 문헌 : https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html
https://gmlwjd9405.github.io/2018/05/10/algorithm-quick-sort.html
  • 가격2,000
  • 페이지수5페이지
  • 등록일2024.01.18
  • 저작시기2024.01
  • 파일형식한글(hwp)
  • 자료번호#1237059
본 자료는 최근 2주간 다운받은 회원이 없습니다.
청소해
다운로드 장바구니