/**
 * Name : Edison Chindrawaly
 * File : BubbleSort.cc
 * Course: CSCI4300
 */
#include "BubbleSort.h"


BubbleSort::BubbleSort(int array[], int size)
{
 bubble_size = size;
 Sort(array);
}
 
void BubbleSort::Sort(int array[])
{
 SortSize(bubble_size,array);
}

void BubbleSort::SortSize(int size, int array[])
{
 for(int i=0;i<size;i++)
  for(int j=0;j<size-i-1;j++)
   if(array[j] > array[j+1])
     exchange(j,j+1,array);
}

void BubbleSort::exchange(int a, int b, int array[])
{
 int temp = array[a];
 array[a] = array[b];
 array[b] = temp;
}
 

1