코딩 공부 일기

//셸 정렬(*Array : 정렬할 데이터 배열, Length : 배열 길이(데이터의 수), div : 그룹화 배수)

void Sort::ShellSort(int * Array, const int Length, const int div)

{

        int target, k;

        int begin;

        //간격 계산

        for (int interval = Length / 2; interval > 0; interval /= div)

        {

               //그룹에서 포지션 -> 그룹에서 첫번째, 두번째 ...

               for (int posInGroup = 0; posInGroup < interval; posInGroup++)

               {

                       begin = posInGroup;

                       //삽입정렬

                       for (int i = begin + interval; i < Length; i += interval)

                       {

                              target = Array[i];

                              for (k = i - interval; k >= begin && target < Array[k]; k -= interval)

                              {

                                      Array[k + interval] = Array[k];

                              }

                              Array[k + interval] = target;

                       }

               }

        }

}

//버블 정렬(*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;

                       }

               }

        }

}

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

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

{

        int target, j;

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

        {

               //현재 데이터 저장

               target = Array[i];

               //(현재 데이터 < 앞자리 데이터)라면 자리 변경

               for (j = i; j > 0 && Array[j - 1] > target; j--)

               {

                       //데이터를 뒤로 한칸씩 밀어냄

                       Array[j] = Array[j - 1];

               }

               //자리 변경이 없었으면 패스

               if (i == j)

                       continue;

               Array[j] = target;

        }

}