정렬과 정렬 방식에 대하여 학습하였습니다. 이 중 선택, 버블, 퀵 정렬에 대하여 설명하고사례를 들어 구분하시오.

소개글

"정렬과 정렬 방식에 대하여 학습하였습니다. 이 중 선택, 버블, 퀵 정렬에 대하여 설명하고사례를 들어 구분하시오."에 대한 내용입니다.

목차

1. 선택 정렬
2. 버블 정렬
3. 퀵 정렬

본문내용

선택 정렬은 배열에서 최소값을 찾아 적절한 위치에 배치시킴으로써 정렬하는 방법을 말한다. 정렬이 필요한 배열 가운데 최소값을 찾아 이미 정렬된 배열의 가장 뒤에 놓는 방식으로 적용된다. 예를 들어, [55, 7, 23, 78, 12, 42]라는 배열이 존재한다고 가정하면 선택 정렬은 다음과 같은 방법으로 진행된다. 먼저 전체 배열 가운데 최소값을 탐색한다.

참고 자료

없음