선택소트

소개글

선택소트에 대한 보고서 자료입니다.

목차

- 선택 정렬의 개념

- 선택 정렬 단계(오름차순의 경우)

- 주어진 배열 A 가 n개의 데이터를 가질 때 선택정렬의 수행 단계

- 선택 정렬 알고리즘

- 성능

본문내용

리즘을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에서 데이터들의 이동을 최소화하려는 목적으로 만들어짐
-데이터의 양이 적을 때 아주 좋은 성능을 나타냄

키워드

선택소트,   정렬알고리즘,   C++,   C,   알고리즘,   selection sort,   sort,   selection