선택정렬과 버블정렬 비교

소개글

"선택정렬과 버블정렬 비교"에 대한 내용입니다.

목차

1. 과제 설명 및 사용 알고리즘 설명
1.1. 과제 설명
1.2. 선택 정렬(selection sort) 설명
1.3. 버블 정렬(bubble sort) 설명

2. 알고리즘 분석
2.1. 정렬 코드
2.1.1. 선택 정렬(selection sort) 코드
2.1.2. 버블 정렬(bubble sort) 코드
2.2. 결과 출력 화면
2.3. 결과 정리
2.3.1. 표
2.3.2. 그래프

3. 결론

4. 참조

본문내용

1. 과제 설명 및 사용 알고리즘 설명
1.1 과제 설명
수업 시간에 학습한 정렬 알고리즘 중 2가지 이상을 선택하고 외부 파일로부터 주어진 데이터들을 입력 받아 정렬 알고리즘을 수행하고 결과에 대해 비교 분석을 한다.

1.2 선택 정렬 (selection sort)
선택 정렬은 제자리 정렬 중 하나로 제자리 정렬이란 정렬되지 않은 입력배열 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법이다. 입력 배열에서 최솟값을 발견한 다음, 이 최솟값을 배열의 첫번째 위치에 존재하는 값과 교환하고 다음에는 첫 번째 값을 제외한 작은 값을 찾아 교환하는 방식이다.
Selection_sort(A,n)
for I <- 0 to n-2 do
least <- A[i],A[i+1], ……. , A[n-1]중에서 가장 작은 값의 인덱스;
A[j]와 A[least]의 교환;
i++;

1.3 버블 정렬 (bubble sort)
인접한 2개의 레코드를 비교하여 순서대로 되어 있지 않으면 서로 교환한다. 이러한 비교-교환 과정을 리스트의 왼쪽 끝에서 오른쪽 끝까지 반복한다.

참고 자료

C언어로 쉽게 풀어쓴 자료구조 개정 3판 <생능출한, 천인국 외 2명>