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

 

 

 

 

 

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

 

 

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

 

 

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

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#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 , 1318 ,  3,
            1612 , 1417 , 19 };
 
    
    //정렬되지 않은 데이터 출력
    printf("랜덤하게 섞여있는 데이터 값 : ");
    for (int i = 0; i < COUNT; i++)
    {
        printf("%d ", data[i]);
    }
 
    return 0;
}
cs

 

 

[출력]

 

 

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

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#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 , 1318 ,  3,
            1612 , 1417 , 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;
}
cs

 

 

 

[출력]

 

 

 

 

 [ 오름차순 소스코드] 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
//오름차순 정렬
    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;
            }
        }
    }
cs

 

 

 

 

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

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

 

 

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

 

 

 

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

 

 

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

[ 다음 장 ]

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

                                                                                            

 

 

 

 

 


+ Recent posts