Question

Develop a Windows Forms application that will allow a user to select

between the 5 different soring algorithms.

• The application’s GUI should include / perform the following:

o A textbox to enter a string value

o A button to submit the string value

o A listbox to store all of the submitted string values. The entries in this

list will always be unsorted, i.e. it should list the entries in the

sequence in which they have been captured.

o A combobox from which to select one of 5 sorting algorithms.

o A button to submit once a sorting algorithm has been selected.

o A listbox to store the sorted results. This listbox will store the results of

sorting the entries from the first listbox, using the selected sorting

algorithm. (Remember to clear this listbox at the start of every new

sort.)

o Once a sort has been completed, a MessageBox should pop up to

display how long the sort has taken in milliseconds. The duration of

the sorting process should start from the beginning of the (sorting)

button click up to when the last entry has been loaded into the

sorted listbox.

Answer 1

Answer:

Program:

/*
* Program to enter string data
* Sort different sorts and display another list
* Show time in milli seconds in a message box
*/
using System;
using System.Windows.Forms;

namespace SortingInCSharp
{
public partial class frmSort : Form
{
public frmSort()
{
InitializeComponent();
}
//Add each string to unsorted list
private void btnEnter_Click(object sender, EventArgs e)
{
lstUnSorted.Items.Add(txtInput.Text);
txtInput.Text = "";
txtInput.Select();
}
//Add combobox item and start with textbox input selected
private void frmSort_Load(object sender, EventArgs e)
{
txtInput.Select();
cmbSort.Items.Add("Selection Sort");
cmbSort.Items.Add("Insertion Sort");
cmbSort.Items.Add("Bubble Sort");
cmbSort.Items.Add("Heap Sort");
cmbSort.Items.Add("Cycle Sort");
}
//Use different sort methods and their time of execution
//Using combobox selected index for sorting call
private void btnSubmit_Click(object sender, EventArgs e)
{
lstSorted.Items.Clear();
var stopWatch = new System.Diagnostics.Stopwatch(); ;
if (cmbSort.SelectedIndex == 0)
{
stopWatch.Start();
selectionSort();
stopWatch.Stop();
MessageBox.Show(stopWatch.ElapsedMilliseconds.ToString()+" milliseconds");
}
else if (cmbSort.SelectedIndex == 1)
{
stopWatch.Start();
insertionSort();
stopWatch.Stop();
MessageBox.Show(stopWatch.ElapsedMilliseconds.ToString() + " milliseconds");
}
else if (cmbSort.SelectedIndex == 2)
{
stopWatch.Start();
bubbleSort();
stopWatch.Stop();
MessageBox.Show(stopWatch.ElapsedMilliseconds.ToString() + " milliseconds");
}
else if (cmbSort.SelectedIndex == 3)
{
stopWatch.Start();
heapSort();
stopWatch.Stop();
MessageBox.Show(stopWatch.ElapsedMilliseconds.ToString() + " milliseconds");
}
else if (cmbSort.SelectedIndex == 4)
{
stopWatch.Start();
cycleSort();
stopWatch.Stop();
MessageBox.Show(stopWatch.ElapsedMilliseconds.ToString() + " milliseconds");
}
}
//Selection sort implementation
private void selectionSort()
{
for (int i = 0; i < lstUnSorted.Items.Count; i++)
{
lstSorted.Items.Add(lstUnSorted.Items[i].ToString());
}
for (int i = 0; i < lstSorted.Items.Count - 1; i++)
{
int idx = i;
for (int j = i + 1; j < lstUnSorted.Items.Count; j++)
if (lstSorted.Items[j].ToString().CompareTo( lstSorted.Items[idx].ToString())<0)
idx = j;
String temp = lstSorted.Items[idx].ToString(); ;
lstSorted.Items[idx] = lstSorted.Items[i];
lstSorted.Items[i] = temp;
}
}
//Insertion sort
private void insertionSort()
{
for (int i = 0; i < lstUnSorted.Items.Count; i++)
{
lstSorted.Items.Add(lstUnSorted.Items[i].ToString());
}
for (int i = 1; i < lstSorted.Items.Count; i++)
{
string val = lstSorted.Items[i].ToString();
int f = 0;
for (int j = i - 1; j >= 0 && f != 1;)
{
if (val.CompareTo(lstSorted.Items[j].ToString())<0)
{
lstSorted.Items[j + 1] = lstSorted.Items[j];
j--;
lstSorted.Items[j + 1] = val;
}
else f= 1;
}
}
}
//Bubble sort implementation
private void bubbleSort()
{
for (int i = 0; i < lstUnSorted.Items.Count; i++)
{
lstSorted.Items.Add(lstUnSorted.Items[i].ToString());
}
for (int p = 0; p < lstSorted.Items.Count; p++)
{
for (int i = p+1; i < lstUnSorted.Items.Count; i++)
{
if (lstSorted.Items[p].ToString().CompareTo(lstSorted.Items[i].ToString())>0)
{
String t = lstSorted.Items[p].ToString();
lstSorted.Items[p] = lstSorted.Items[i];
lstSorted.Items[i] = t;
}
}
}
}
//Heap sort implementation
public void heapSort()
{
for (int i = 0; i < lstUnSorted.Items.Count; i++)
{
lstSorted.Items.Add(lstUnSorted.Items[i].ToString());
}
int n = lstSorted.Items.Count;
for (int i = n / 2 - 1; i >= 0; i--)
heapify(n, i);

for (int i = n - 1; i >= 0; i--)
{
string temp = lstSorted.Items[0].ToString();
lstSorted.Items[0] = lstSorted.Items[i];
lstSorted.Items[i] = temp;
heapify(i, 0);
}
}
void heapify(int n, int i)
{
int largest = i;
int l = 2 * i + 1;
int r = 2 * i + 2;
if (l < n && lstSorted.Items[l].ToString().CompareTo(lstSorted.Items[largest].ToString())>0)
largest = l;
if (r < n && lstSorted.Items[r] .ToString().CompareTo(lstSorted.Items[largest].ToString())>0)
largest = r;
if (largest != i)
{
string swap = lstSorted.Items[i].ToString();
lstSorted.Items[i] = lstSorted.Items[largest];
lstSorted.Items[largest] = swap;
heapify(n, largest);
}
}
//Ccyle sort implementation
private void cycleSort()
{
for (int i = 0; i < lstUnSorted.Items.Count; i++)
{
lstSorted.Items.Add(lstUnSorted.Items[i].ToString());
}
int w = 0;
for (int i= 0; i <= lstSorted.Items.Count - 2; i++)
{
string item = lstSorted.Items[i].ToString();
int pos =i;
for (int j = i + 1; j < lstSorted.Items.Count; j++)
if (lstSorted.Items[j].ToString().CompareTo(item)<0)
pos++;
if (pos == i)
continue;
while (item.CompareTo(lstSorted.Items[pos].ToString())==0)
pos += 1;
if (pos != i)
{
string temp = item;
item = lstSorted.Items[pos].ToString();
lstSorted.Items[pos] = temp;
w++;
}
while (pos !=i)
{
pos =i;

for (int j = i + 1; j < lstSorted.Items.Count; j++)
if (lstSorted.Items[j].ToString().CompareTo(item)<0)
pos += 1;
while (item.CompareTo(lstSorted.Items[pos].ToString())==0)
pos += 1;

if (item.CompareTo(lstSorted.Items[pos].ToString())!=0)
{
string temp = item;
item = lstSorted.Items[pos].ToString();
lstSorted.Items[pos] = temp;
w++;
}
}
}
}
//Clear items sorted
private void txtInput_MouseEnter(object sender, EventArgs e)
{
lstSorted.Items.Clear();
cmbSort.SelectedItem = "";
}
}
}

PLEASE GIVE POSITIVE RATING.THUMBSUP.THANKYOU...!!