private int Partition(int[] arr, int low, int high)
{
int temp = arr[low];
tempBlock = blocks[low];
tempBlock.tlabel.Y += DOWN;
tempBlock.trec.Y += DOWN;
tempBlock.rectangle.Fill = movingColor;
int tempBlockIndex = low;
while (low < high)
{
while (low < high && temp <= arr[high])
{
high--;
}
arr[low] = arr[high];
blocks[high].rectangle.Fill = movingColor;
Wait(500);
blocks[high].trec.X -= (high - low) * INTERVAL;
blocks[high].tlabel.X -= (high - low) * INTERVAL;
blocks[high].rectangle.Fill = originColor;
Wait(500);
blocks[low] = blocks[high];
while (low < high && temp >= arr[low])
{
low++;
}
arr[high] = arr[low];
blocks[low].rectangle.Fill = movingColor;
Wait(500);
blocks[low].trec.X += (high - low) * INTERVAL;
blocks[low].tlabel.X += (high - low) * INTERVAL;
blocks[low].rectangle.Fill = originColor;
Wait(500);
blocks[high] = blocks[low];
}
arr[low] = temp;
tempBlock.trec.X += (low - tempBlockIndex) * INTERVAL;
tempBlock.tlabel.X += (low - tempBlockIndex) * INTERVAL;
tempBlock.tlabel.Y -= DOWN;
tempBlock.trec.Y -= DOWN;
tempBlock.rectangle.Fill = originColor;
blocks[high] = tempBlock;
return(low);
}
public void RandomizeBlocks()
{
for (int i = 0; i < NUMOFBLOCKS; i++)
{
blocks[i] = new DancingBlock();
blocks[i].lnumber.Margin = new Thickness(80 + (INTERVAL * i), 200, 0, 0);
blocks[i].rectangle.Margin = new Thickness(80 + (INTERVAL * i), 200 - blocks[i].rectangle.Height, 0, 0);
background.Children.Add(blocks[i].lnumber);
background.Children.Add(blocks[i].rectangle);
array[i] = blocks[i].number;
}
}
private void Button5_Click_Shell_Sort(object sender, RoutedEventArgs e)
{
ClearHistory();
RandomizeBlocks();
Wait(500);
for (int h = array.Length / 2; h > 0; h = h / 2)
{
for (int i = h; i < array.Length; i++)
{
if (array[i] < array[i - h])
{
for (int j = 0; j < i; j += h)
{
if (array[i] < array[j])
{
int temp = array[j];
array[j] = array[i];
array[i] = temp;
tempBlock = blocks[j];
tempBlock.tlabel.Y += DOWN;
tempBlock.trec.Y += DOWN;
tempBlock.rectangle.Fill = movingColor;
blocks[i].tlabel.Y += DOWN;
blocks[i].trec.Y += DOWN;
blocks[i].rectangle.Fill = movingColor;
Wait(500);
blocks[i].trec.X -= (i - j) * INTERVAL;
blocks[i].tlabel.X -= (i - j) * INTERVAL;
blocks[i].tlabel.Y -= DOWN;
blocks[i].trec.Y -= DOWN;
blocks[i].rectangle.Fill = originColor;
tempBlock.tlabel.X += (i - j) * INTERVAL;
tempBlock.trec.X += (i - j) * INTERVAL;
tempBlock.tlabel.Y -= DOWN;
tempBlock.trec.Y -= DOWN;
tempBlock.rectangle.Fill = originColor;
blocks[j] = blocks[i];
blocks[i] = tempBlock;
Wait(500);
}
}
}
}
}
}
private void Button1_Click_Selection_Sort(object sender, RoutedEventArgs e)
{
ClearHistory();
RandomizeBlocks();
Wait(500);
int temp = 0;
for (int i = 0; i < NUMOFBLOCKS - 1; i++)
{
int minIndex = i;
for (int j = i + 1; j < NUMOFBLOCKS; j++)
{
if (array[minIndex] > array[j])
{
minIndex = j;
}
}
temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
tempBlock = blocks[i];
tempBlock.tlabel.Y += DOWN;
tempBlock.trec.Y += DOWN;
tempBlock.rectangle.Fill = movingColor;
blocks[minIndex].rectangle.Fill = movingColor;
Wait(500);
blocks[minIndex].trec.X += (i - minIndex) * INTERVAL;
blocks[minIndex].tlabel.X += (i - minIndex) * INTERVAL;
Wait(500);
tempBlock.trec.X += (minIndex - i) * INTERVAL;
tempBlock.tlabel.X += (minIndex - i) * INTERVAL;
tempBlock.tlabel.Y -= DOWN;
tempBlock.trec.Y -= DOWN;
tempBlock.rectangle.Fill = originColor;
blocks[minIndex].rectangle.Fill = originColor;
blocks[i] = blocks[minIndex];
blocks[minIndex] = tempBlock;
Wait(500);
}
}
private void Button_Click_Insertion_Sort(object sender, RoutedEventArgs e)
{
ClearHistory();
RandomizeBlocks();
Wait(500);
int i, j, guard;
for (i = 1; i < NUMOFBLOCKS; i++)
{
guard = array[i];
tempBlock = blocks[i];
tempBlock.trec.Y += DOWN;
tempBlock.tlabel.Y += DOWN;
tempBlock.rectangle.Fill = movingColor;
j = i - 1;
while (j >= 0 && array[j] > guard)
{
array[j + 1] = array[j];
blocks[j].trec.X += 30;
blocks[j].tlabel.X += 30;
blocks[j + 1] = blocks[j];
j--;
Wait(500);
}
array[j + 1] = guard;
tempBlock.trec.X -= (i - j - 1) * INTERVAL;
tempBlock.tlabel.X -= (i - j - 1) * INTERVAL;
tempBlock.trec.Y -= DOWN;
tempBlock.tlabel.Y -= DOWN;
tempBlock.rectangle.Fill = originColor;
blocks[j + 1] = tempBlock;
Wait(500);
}
}
private void Button2_Click_Bubble_Sort(object sender, RoutedEventArgs e)
{
ClearHistory();
RandomizeBlocks();
Wait(500);
int temp = 0;
for (int i = 0; i < NUMOFBLOCKS - 1; i++)
{
for (int j = 0; j < NUMOFBLOCKS - 1 - i; j++)
{
if (array[j] > array[j + 1])
{
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
tempBlock = blocks[j];
tempBlock.tlabel.Y += DOWN;
tempBlock.trec.Y += DOWN;
tempBlock.rectangle.Fill = movingColor;
Wait(500);
blocks[j + 1].trec.X -= INTERVAL;
blocks[j + 1].tlabel.X -= INTERVAL;
Wait(500);
tempBlock.trec.X += INTERVAL;
tempBlock.tlabel.X += INTERVAL;
tempBlock.tlabel.Y -= DOWN;
tempBlock.trec.Y -= DOWN;
tempBlock.rectangle.Fill = originColor;
blocks[j] = blocks[j + 1];
blocks[j + 1] = tempBlock;
Wait(500);
}
}
}
}
private void Merge(int[] arr, int low, int mid, int high)
{
int[] mergeArr = new int[high - low + 1];
DancingBlock[] mergeBlocks = new DancingBlock[high - low + 1];
int left = low;
int right = mid + 1;
int mergeArrayIndex = 0;
int mergeBlockIndex = 0;
while (left <= mid && right <= high)
{
if (arr[left] <= arr[right])
{
blocks[left].rectangle.Fill = movingColor;
blocks[right].rectangle.Fill = movingColor;
Wait(500);
mergeArr[mergeArrayIndex++] = arr[left];
mergeBlocks[mergeBlockIndex] = blocks[left];
mergeBlocks[mergeBlockIndex].lnumber.Margin = new Thickness(80 + (INTERVAL * mergeBlockIndex), 200 + DOWN, 0, 0);
mergeBlocks[mergeBlockIndex].rectangle.Margin = new Thickness(80 + (INTERVAL * mergeBlockIndex), 200 + DOWN - mergeBlocks[mergeBlockIndex].rectangle.Height, 0, 0);
blocks[left].rectangle.Fill = originColor;
blocks[right].rectangle.Fill = originColor;
left++; mergeBlockIndex++;
}
else
{
blocks[left].rectangle.Fill = movingColor;
blocks[right].rectangle.Fill = movingColor;
Wait(500);
mergeArr[mergeArrayIndex++] = arr[right];
mergeBlocks[mergeBlockIndex] = blocks[right];
mergeBlocks[mergeBlockIndex].lnumber.Margin = new Thickness(80 + (INTERVAL * mergeBlockIndex), 200 + DOWN, 0, 0);
mergeBlocks[mergeBlockIndex].rectangle.Margin = new Thickness(80 + (INTERVAL * mergeBlockIndex), 200 + DOWN - mergeBlocks[mergeBlockIndex].rectangle.Height, 0, 0);
blocks[left].rectangle.Fill = originColor;
blocks[right].rectangle.Fill = originColor;
right++; mergeBlockIndex++;
}
}
//Wait(500);
while (left <= mid)
{
mergeArr[mergeArrayIndex++] = arr[left];
mergeBlocks[mergeBlockIndex] = blocks[left];
mergeBlocks[mergeBlockIndex].lnumber.Margin = new Thickness(80 + (INTERVAL * mergeBlockIndex), 200 + DOWN, 0, 0);
mergeBlocks[mergeBlockIndex].rectangle.Margin = new Thickness(80 + (INTERVAL * mergeBlockIndex), 200 + DOWN - mergeBlocks[mergeBlockIndex].rectangle.Height, 0, 0);
mergeBlockIndex++; left++;
}
while (right <= high)
{
mergeArr[mergeArrayIndex++] = arr[right];
mergeBlocks[mergeBlockIndex] = blocks[right];
mergeBlocks[mergeBlockIndex].lnumber.Margin = new Thickness(80 + (INTERVAL * mergeBlockIndex), 200 + DOWN, 0, 0);
mergeBlocks[mergeBlockIndex].rectangle.Margin = new Thickness(80 + (INTERVAL * mergeBlockIndex), 200 + DOWN - mergeBlocks[mergeBlockIndex].rectangle.Height, 0, 0);
mergeBlockIndex++; right++;
}
mergeArrayIndex = 0;
mergeBlockIndex = 0;
while (low <= high)
{
arr[low] = mergeArr[mergeArrayIndex++];
blocks[low] = mergeBlocks[mergeBlockIndex++];
Wait(500);
blocks[low].lnumber.Margin = new Thickness(80 + (INTERVAL * low), 200, 0, 0);
blocks[low].rectangle.Margin = new Thickness(80 + (INTERVAL * low), 200 - blocks[low].rectangle.Height, 0, 0);
low++;
}
}