버블 정렬(Bubble Sort)

• 버블 정렬(오른차순 기준)

인접한 두 데이터를 비교 => 뒤의 데이터가 더 작으면 자리 변경

구현이 가장 간단하고, 코드가 매우 직관적이다.

성능은 매우 비효율적인 정렬

첫번째 사이클 종료

한 사이클이 완료되면, 가장 큰 데이터가 가장 뒤에 위치하게 된다.

데이터의 수 만큼 사이클 반복 수행

//버블 정렬(*Array : 정렬할 데이터 배열, Length : 배열 길이(데이터의 수))

void Sort::BubbleSort(int * Array, const int Length)

{

        //자리 변경용

        int copy;

 

        for (int i = 0; i < Length - 1; i++)

        {

               for (int j = 0; j < Length - i- 1; j++)

               {

                       //뒷자리 데이터가 더 작으면 자리 변경

                       if (Array[j+1] < Array[j])

                       {

                              copy = Array[j + 1];

                              Array[j + 1] = Array[j];

                              Array[j] = copy;

                       }

               }

        }

}