[알고리즘/자료구조] 버블 정렬 (Bubble Sort)

버블정렬

거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 ${\displaystyle O(n^{2})}$로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다.

1. 버블정렬 소스

/*    
/*    khsh5592@naver.com
/*    has3ong.tistory.com
/*    
/*    2018 - 11 - 09
/*
*/
 
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <iostream>
 
using namespace std;
 
 
int Data[10] = {9, 5, 12, 23, 4, 1, 18, 6, 3, 11};
 
 
void main()
{
    int array_length = sizeof(Data) / sizeof(Data[0]);
    int tmp;
 
 
    for(int i = 0; i < array_length; i++)
    {
        for(int j = 0; j < array_length-i; j++)
        {
            if ( Data[j] > Data[j+1] )
            {
                tmp = Data[j+1];
                Data[j+1] = Data[j];
                Data[j] = tmp;
            }
 
        }
        cout << " Data Array is [ " ;
        for(int j = 0; j < array_length; j++)
        {
            cout << Data[j] << " ";
        }
        cout << "] ";
        cout << endl;
    }
 
 
    cout << " Data Array is [ " ;
    for (int i = 0; i < array_length; i++)
    {
        cout << Data[i] << " ";
    }
    cout << "] ";
 
    getch();
}

2. 결과화면

출처.

위키피디아 https://en.wikipedia.org/wiki/Bubble_sort