[C언어] 버블정렬

버블정렬이란?

버블정렬은 배열내의 두개의 인접한 Index를 비교하여 더 큰 숫자를 뒤로 보내 차곡차곡 쌓아 정렬하는 방법이다.

말하자면 배열의 뒷쪽부터 정렬하는 방법이라고 생각하면 된다.

 

 

[소스코드]

오름차순 정렬

#include <stdio.h>
int main(void)
{
    int A[5] = { 13,2,45,21,50 };
    int tmp;
    for (int i = 0; i < 5; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            if (A[j] > A[j + 1])
            {
                tmp = A[j];
                A[j] = A[j + 1];
                A[j + 1] = tmp;
            }
        }
        printf("%d  ", A[i]);
    }
}

 

 

 

인덱스 0번지와 1번지를 비교해서 0번지가 크다면 temp변수에 1번지 값을 넣어주고, 0번지에 1번지 값을 넣어준다,

그리고 1번지에는 temp변수에 있는 값을 넣어준다.

그 과정을 차례대로 반복한다.

 

 

 

[결과]