선택정렬(selection sort) 복잡도 분석과 소스코드

소개글

선택정렬 복잡도 분석과 소스코드입니다.

목차

선택정렬 소스코드

복잡도 구하기

비교연산횟수

본문내용

1. 선택정렬 소스코드
void sort()
{
/* 이 곳에 알맞은 내용을 추가하시오. */
/* 입력 데이타는 L[]에 들어 있으면, 전체 원소 개수는 SIZE이다. */

int min; // 최소값
int index; // 최소값 인덱스
int i, j; // 각 단계별 진행수 카운트

for(i=0;i<SIZE-1;i++)
{
// 초기최소값
index = i;
min = L[i];

for ( j = i + 1; j < SIZE; j++ )
{
// 더 작은값을 선택해서 바꿈
if ( min > L[j] )
{
min = L[j];
index = j;
}
}
L[index] = L[i];
L[i] = min;
}
}

1. 복잡도 구하기

2-1. 복잡도의 정의 : 명령어의 실행 횟수, 중요 연산의 수행횟수.
2-2. 선택정렬 알고리즘 분석: 내부정렬알고리즘의 하나로, 다음과 같은 순서로 이루어진다.
1.주어진 리스트중에 최소값을찾는다.
2.그 값을 맨앞의 위치한 값과 교체한다.
3.맨 처음위치를 뺀 나머지 리스트들도 같은방법으로 교체한다.

참고 자료

없음