버블 정렬(Bubble Sort)에 대해 알아보자!

버블 정렬

• 오름차순을 기준으로 정렬.
• 서로 인접한 두 원소를 검사하여 정렬. 인접한 2개의 원소를 비교하여 크기 순으로 자리를 재배치.

<이미지 출처: https://gmlwjd9405.github.io/images/algorithm-bubble-sort/bubble-sort.png>

 

---

버블 정렬 C# 코드

public void Bubble_Sort(int[] _list)
    {
        int temp;

        for (int i = _list.Length - 1; i > 0; i--)
        {
            for (int k = 0; k < i; k++)
            {
                if (_list[k] > _list[k + 1])
                {
                    temp = _list[k];
                    _list[k] = _list[k + 1];
                    _list[k + 1] = temp;
                }
            }
        }
    }

 

• 장점
  - 구현이 간단함.
• 단점
  - 인접한 2개의 원소를 반복적으로 계속 교환해주기 때문에 원소의 수가 많아질수록 시간복잡도가 오래걸림.

<이미지 출처: https://gmlwjd9405.github.io/images/algorithm-bubble-sort/sort-time-complexity.png>

---