삽입정렬 / 선택정렬 / 버블정렬

★정보처리기사 데이터베이스 시험에 이건 꼭 나온다★

 

기출문제 : 삽입정렬, 선택정렬, 버블정렬 오름차순정렬할때 PASS3일때 결과는?

 

먼저, 삽입,선택,버블의 개념에 대해서 알아야 한다.

 

 

선택정렬 - 최저값을 선택해서 첫번재 자리부터 비교하여 자리 교체.

버블정렬 - 첫번째 자리부터 비교해가면서 큰 수를 뒤로 보냄.

삽입정렬 - 앞의 수들 모두와 비교해가면서 삽입.

 

9,3,8,2,7 을 오름차순 정렬할때.

 

선택정렬??

- 최저값을 선택 -> 2

- 2를 첫번째자리와 비교 9>2 자리 교체

PASS1 -> 2,3,8,9,7 (첫번째 자리 정렬 끝)

- 2 다음 최저값을 선택 -> 3

- 3을 두번째자리와 비교 3=3

PASS2 -> 2,3,8,9.,7 (두번째 자리 정렬 끝)

- 3다음 최저값을 선택 -> 7

- 7을 세번째자리와 비교 8>7 자리교체

PASS3 -> 2,3,7,9,8 

 

9,3,8,2,7 을 오름차순 정렬할때.

버블정렬??

- 첫번째 자리부터 선택하여, 비교해가며 큰수를 뒤로 보냄...버블버블 뒤로뒤로..

- 9,3이랑 비교? 9>3 9를 뒤로..버블버블..

- 9,8이랑 비교? 9>8 9를 뒤로..버블버블..

- (생략)

PASS1 -> 3,8,2,7,9 (마지막자리 정렬 끝)

- 3,8 비교? 3>8 8을 뒤로..버블버블

- 8,2 비교? 8>2 8을 뒤로..버블버블..

-(생략)

PASS2 -> 3,2,7,8,9

- 2,3비교? 2>3 3을 뒤로..버블버블

-3,7비교? 7을 뒤로..버블버블

-(생략)

PASS3 -> 2,3,7,8,9

 

9,3,8,2,7 을 오름차순 정렬할때.

삽입정렬??

- 두번째자리인 3과 앞의 수들 비교.. 9>3 3을 첫번째 자리로 삽입

PASS1 -> 3,9,8,2,7

- 세번째자리인 8부터 앞자리 수들 비교 3,9,8> 8은 3보다 크고 9보다 작으므로, 그 사이로 삽입.

PASS2 ->  3,8,9,2,7

- 네번째자리부터 앞자리 수들 비교 3,8,9,2 > 2는 제일 작으므로 첫번째 자리로 삽입

PASS3 -> 2,3,8,9,7