버블 정렬입니다

void BubbleSort(int Data[],int nCount)
{
 int count = 0;
 int CmpData = 0;
 int count1 = 0;
 int ChaData = 0;

 for(count = 0; count <nCount; count++)
 {
  for(count1 = nCount; count1>count; count1--)
  {
   if(Data[count1]<Data[count1-1])
   {
    ChaData = Data[count1];
    Data[count1] = Data[count1-1];
    Data[count1-1] = ChaData;
   }
  }
 }
}

 

버블 정렬은 오름차순으로 한다면 가장 큰 데이터가 가장끝으로 가고 그렇게 계속 하다보면 하나씩 줄어든다

이런식으로 줄어든다 보면 나중에는 하나만 정렬하면 정렬이 되는 식이다.