[ C언어 ] 버블 정렬 (Bubble Sort) 내림차순으로 정렬하는 소스코드 배워보기 -3

[C언어] 버블 정렬 (Bubble Sort) 사용하기 -내림차순- 편

 

 

 

버블 정렬 (Bubble Sort) 을 이용한 내림차순 구현

 

 

버블 정렬 이론 보러가기 : http://popbox.tistory.com/5

 

 

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]); } //내림차순 정렬 for (int i = 0; i < COUNT - 1; i++) { for (int j = 0; j < COUNT - 1 - i; j++) { if (data[j] < data[j + 1]) { temp = data[j]; data[j] = data[j + 1]; data[j + 1] = temp; } } } //내림차순 정렬된 출력 printf("\n\n버블 정렬을 사용하여 내림차순한 결과 : "); for (int i = 0; i < COUNT; i++) { printf("%d ", data[i]); } return 0; }

 

 

[출력]

 

 

 

[ 내림차순 소스코드]

 

//내림차순 정렬 for (int i = 0; i < COUNT - 1; i++) { for (int j = 0; j < COUNT - 1 - i; j++) { if (data[j] < data[j + 1]) { temp = data[j]; data[j] = data[j + 1]; data[j + 1] = temp; } } }

 

 

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

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

 

 

버블 정렬 이론 보러가기 : http://popbox.tistory.com/5

 

 

 

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

 

 

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

[ 다음 장 ]

[ C언어 ] 버블정렬 (Bubble Sort) 오름차순으로 정렬하는 소스코드 배워보기 : http://popbox.tistory.com/6