[ C언어 ] [제자리 정렬] 선택 정렬 (Selection Sort) 오름차순으로 정렬하는 소스코드 배워보기 -2

[C언어] 선택 정렬 (Selection Sort) 사용하기 -오름차순- 편

 

 

 

선택 정렬 (Selection Sort) 을 이용한 오름차순 구현

 

 

선택 정렬 이론 보러가기 : http://popbox.tistory.com/8

 

 

1. 1~20의 숫자를 담은 배열 만들기 , 출력하기

 

#include <stdio.h> #define COUNT 20 int main() { // 1~20의 숫자를 랜덤하게 가지는 배열 int data[COUNT] = { 5 , 15 , 7 , 20 , 1 , 4 , 10 , 2 , 8 , 11, 9 , 6 , 13, 18 , 3, 16, 12 , 14, 17 , 19 }; //정렬되지 않은 데이터 출력 printf("랜덤하게 섞여있는 데이터 값 : "); for (int i = 0; i < COUNT; i++) { printf("%d ", data[i]); } return 0; }

 

[출력]

 

 

2. 오름차순 정렬하기 (작은수 -> 큰수)

 

#include <stdio.h> #define COUNT 20 int main() { // 1~20의 숫자를 랜덤하게 가지는 배열 int data[COUNT] = { 5 , 15 , 7 , 20 , 1 , 4 , 10 , 2 , 8 , 11, 9 , 6 , 13, 18 , 3, 16, 12 , 14, 17 , 19 }; //temp 변수는 데이터를 교환할때 쓸 임시 변수이다. int temp = 0; printf("랜덤하게 섞여있는 데이터 값 : "); for (int i = 0; i < COUNT; i++) { printf("%d ", data[i]); } //오름차순 (작은 수 -> 큰 수) int indexMin = 0; for (int i = 0; i < COUNT - 1; i++) { //중요 indexMin = i; for (int j = i + 1; j < COUNT; j++) { if (data[j] < data[indexMin]) { //data[indexMin]을 기준으로 data[j]를 검사한다. //data[indexMin]의 값 보다 작은 값을 발견시 indexMin = j가 된다. indexMin = j; } } //내부 for문의 반복으로 가장 작은 값을 찾으면 순서를 바꾼다. temp = data[indexMin]; data[indexMin] = data[i]; data[i] = temp; } printf("\n\n선택 정렬을 사용하여 오름차순한 결과 : "); //오름차순 정렬된 출력 for (int i = 0; i < COUNT; i++) { printf("%d ", data[i]); } return 0; }

[출력]

 

 

[ 오름차순 소스코드]

 

//오름차순 (작은 수 -> 큰 수) int indexMin , temp; for (int i = 0; i < COUNT - 1; i++) { //중요 indexMin = i; for (int j = i + 1; j < COUNT; j++) { if (data[j] < data[indexMin]) { //data[indexMin]을 기준으로 data[j]를 검사한다. //data[indexMin]의 값 보다 작은 값을 발견시 indexMin = j가 된다. indexMin = j; } } //내부 for문의 반복으로 가장 작은 값을 찾으면 순서를 바꾼다. temp = data[indexMin]; data[indexMin] = data[i]; data[i] = temp; }

 

 

이해가 잘 안되시면 이론을 다시 보시고 for문이 돌아가는걸 수기로 적어 보시면 이해가 잘됩니다.

2중 for문을 사용 하는거라 처음 하시는 분들은 약간 어려울수도 있습니다.

 

 

선택 정렬 이론 보러가기 : http://popbox.tistory.com/8

 

 

 

조건문의 부등호 방향으로 오름차순 or 내림차순이 결정됩니다.

 

 

감사합니다. 공감 한번 부탁드립니다.

[ 다음 장 ]

[ C언어 ] 선택정렬 (Selection Sort) 내림차순으로 정렬하는 소스코드 : http://popbox.tistory.com/10