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

[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. 내림차순 정렬하기 (큰수 -> 작은수) 소스

 

 

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

 

[출력]

 

 

 

 

오름차순과 반대로 가장 큰 값을 기준으로 정렬을 합니다.

나머지 소스는 오름차순과 동일하기에 생략하였습니다.

 

 

 

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

 

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

 

 

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

[ 다음 장 ]

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