Skip to content

Commit fb48d9b

Browse files
nathanjukesnathanjukes
committed
Added Cycle Sort
1 parent 8e39cb8 commit fb48d9b

File tree

35 files changed

+146
-120
lines changed

35 files changed

+146
-120
lines changed

‎.vs/SortingAlgorithmVisualisation/v16/.suo

-1 KB
Binary file not shown.

‎SortingAlgorithmVisualisation/Algorithms/CycleSort.cs

+93
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,93 @@
1+
using System;
2+
using System.Collections.Generic;
3+
using System.Drawing;
4+
using System.Linq;
5+
using System.Text;
6+
using System.Threading;
7+
using System.Threading.Tasks;
8+
using System.Windows.Forms;
9+
10+
namespace SortingAlgorithmVisualisation.Algorithms
11+
{
12+
class CycleSort : AlgorithmBase
13+
{
14+
public override int elementCount { get; set; }
15+
16+
public override void BeginAlgorithm(int[] elements)
17+
{
18+
elementCount = elements.Length;
19+
20+
StartCycleSort(elements);
21+
22+
DisplaySort.SortComplete = true;
23+
24+
ShowCompletedDisplay(graphics, maxWidth, maxHeight, elements, threadDelay);
25+
}
26+
27+
private void StartCycleSort(int[] elements)
28+
{
29+
for(int i = 0; i < elementCount - 1; i++)
30+
{
31+
int currentValue = elements[i];
32+
int index = i + GetLargerThanCount(elements, currentValue, i);
33+
34+
if(index == i)
35+
{
36+
continue;
37+
}
38+
39+
if(currentValue == elements[index])
40+
{
41+
index++;
42+
}
43+
44+
int temp = elements[index];
45+
elements[index] = currentValue;
46+
currentValue = temp; //Moves to next element
47+
ReDraw(elements, index);
48+
49+
while (index != i) //Keeps looping until the next line is i + 0, meaning that the cycle is over
50+
{
51+
index = i + GetLargerThanCount(elements, currentValue, i);
52+
53+
while(currentValue == elements[index])
54+
{
55+
index++;
56+
}
57+
58+
temp = elements[index];
59+
elements[index] = currentValue;
60+
currentValue = temp;
61+
ReDraw(elements, index);
62+
}
63+
}
64+
}
65+
66+
private int GetLargerThanCount(int[] elements, int currentValue, int lowerLimit)
67+
{
68+
int count = 0;
69+
70+
for (int j = lowerLimit + 1; j < elementCount; j++)
71+
{
72+
if (elements[j] < currentValue)
73+
{
74+
count++;
75+
}
76+
}
77+
78+
return count;
79+
}
80+
81+
private void ReDraw(int[] elements, int index)
82+
{
83+
for (int i = 0; i < elementCount; i++)
84+
{
85+
graphics.FillRectangle(new SolidBrush(SystemColors.ActiveBorder), i * maxWidth, 0, maxWidth, maxHeight);
86+
graphics.FillRectangle(new SolidBrush(Color.Black), i * maxWidth, maxHeight - elements[i], maxWidth, elements[i]);
87+
}
88+
89+
graphics.FillRectangle(new SolidBrush(Color.DarkRed), index * maxWidth, maxHeight - elements[index], maxWidth, elements[index]);
90+
Thread.Sleep(threadDelay);
91+
}
92+
}
93+
}

‎SortingAlgorithmVisualisation/Algorithms/OddEvenSort.cs

+1
Original file line numberDiff line numberDiff line change
@@ -3,6 +3,7 @@
33
using System.Linq;
44
using System.Text;
55
using System.Threading.Tasks;
6+
using System.Windows.Forms;
67

78
namespace SortingAlgorithmVisualisation.Algorithms
89
{

‎SortingAlgorithmVisualisation/Forms/MainMenuForm.Designer.cs

+18
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎SortingAlgorithmVisualisation/Forms/MainMenuForm.cs

+6-1
Original file line numberDiff line numberDiff line change
@@ -143,7 +143,12 @@ private bool SetAlgorithmData()
143143
algorithm = new OddEvenSort();
144144
algorithm.timeComplexity = ("O(n²)");
145145
algorithm.spaceComplexity = ("O(1)");
146-
break;
146+
break;
147+
case "Cycle Sort":
148+
algorithm = new CycleSort();
149+
algorithm.timeComplexity = ("O(n²)");
150+
algorithm.spaceComplexity = ("O(1)");
151+
break;
147152
case null:
148153
MessageBox.Show("Please select an algorithm","Error");
149154
return false;

‎SortingAlgorithmVisualisation/SortingAlgorithmVisualisation.csproj

+2-1
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,7 @@
2525
<TargetCulture>en</TargetCulture>
2626
<ProductName>Sorting Algorithm Visualiser</ProductName>
2727
<PublisherName>Nathan Jukes</PublisherName>
28-
<ApplicationRevision>5</ApplicationRevision>
28+
<ApplicationRevision>6</ApplicationRevision>
2929
<ApplicationVersion>1.0.0.%2a</ApplicationVersion>
3030
<UseApplicationTrust>false</UseApplicationTrust>
3131
<PublishWizardCompleted>true</PublishWizardCompleted>
@@ -81,6 +81,7 @@
8181
<Compile Include="Algorithms\BubbleSort.cs" />
8282
<Compile Include="Algorithms\CocktailSort.cs" />
8383
<Compile Include="Algorithms\CombSort.cs" />
84+
<Compile Include="Algorithms\CycleSort.cs" />
8485
<Compile Include="Algorithms\GnomeSort.cs" />
8586
<Compile Include="Algorithms\HeapSort.cs" />
8687
<Compile Include="Algorithms\InsertionSort.cs" />

‎SortingAlgorithmVisualisation/bin/Debug/SortingAlgorithmVisualisation.application

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,20 +1,20 @@
11
<?xml version="1.0" encoding="utf-8"?>
22
<asmv1:assembly xsi:schemaLocation="urn:schemas-microsoft-com:asm.v1 assembly.adaptive.xsd" manifestVersion="1.0" xmlns:asmv1="urn:schemas-microsoft-com:asm.v1" xmlns="urn:schemas-microsoft-com:asm.v2" xmlns:asmv2="urn:schemas-microsoft-com:asm.v2" xmlns:xrml="urn:mpeg:mpeg21:2003:01-REL-R-NS" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:asmv3="urn:schemas-microsoft-com:asm.v3" xmlns:dsig="http://www.w3.org/2000/09/xmldsig#" xmlns:co.v1="urn:schemas-microsoft-com:clickonce.v1" xmlns:co.v2="urn:schemas-microsoft-com:clickonce.v2">
3-
<assemblyIdentity name="SortingAlgorithmVisualisation.application" version="1.0.0.5" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" xmlns="urn:schemas-microsoft-com:asm.v1" />
3+
<assemblyIdentity name="SortingAlgorithmVisualisation.application" version="1.0.0.6" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" xmlns="urn:schemas-microsoft-com:asm.v1" />
44
<description asmv2:publisher="Nathan Jukes" asmv2:product="Sorting Algorithm Visualiser" xmlns="urn:schemas-microsoft-com:asm.v1" />
55
<deployment install="true" mapFileExtensions="true" />
66
<compatibleFrameworks xmlns="urn:schemas-microsoft-com:clickonce.v2">
77
<framework targetVersion="4.6.1" profile="Full" supportedRuntime="4.0.30319" />
88
</compatibleFrameworks>
99
<dependency>
1010
<dependentAssembly dependencyType="install" codebase="SortingAlgorithmVisualisation.exe.manifest" size="3578">
11-
<assemblyIdentity name="SortingAlgorithmVisualisation.exe" version="1.0.0.5" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" type="win32" />
11+
<assemblyIdentity name="SortingAlgorithmVisualisation.exe" version="1.0.0.6" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" type="win32" />
1212
<hash>
1313
<dsig:Transforms>
1414
<dsig:Transform Algorithm="urn:schemas-microsoft-com:HashTransforms.Identity" />
1515
</dsig:Transforms>
1616
<dsig:DigestMethod Algorithm="http://www.w3.org/2000/09/xmldsig#sha256" />
17-
<dsig:DigestValue>qGsPZ30xKFPlDgjcVVyWGSKf2aHGrzpf5IY1JLKUbyI=</dsig:DigestValue>
17+
<dsig:DigestValue>s+ZIU2P6mlGzoRNVe7imAEOMP6B/NNK8I5jPamee5JQ=</dsig:DigestValue>
1818
</hash>
1919
</dependentAssembly>
2020
</dependency>

‎SortingAlgorithmVisualisation/bin/Debug/SortingAlgorithmVisualisation.exe

1 KB
Binary file not shown.

‎SortingAlgorithmVisualisation/bin/Debug/SortingAlgorithmVisualisation.exe.manifest

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
<?xml version="1.0" encoding="utf-8"?>
22
<asmv1:assembly xsi:schemaLocation="urn:schemas-microsoft-com:asm.v1 assembly.adaptive.xsd" manifestVersion="1.0" xmlns:asmv1="urn:schemas-microsoft-com:asm.v1" xmlns="urn:schemas-microsoft-com:asm.v2" xmlns:asmv2="urn:schemas-microsoft-com:asm.v2" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:co.v1="urn:schemas-microsoft-com:clickonce.v1" xmlns:asmv3="urn:schemas-microsoft-com:asm.v3" xmlns:dsig="http://www.w3.org/2000/09/xmldsig#" xmlns:co.v2="urn:schemas-microsoft-com:clickonce.v2">
3-
<asmv1:assemblyIdentity name="SortingAlgorithmVisualisation.exe" version="1.0.0.5" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" type="win32" />
3+
<asmv1:assemblyIdentity name="SortingAlgorithmVisualisation.exe" version="1.0.0.6" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" type="win32" />
44
<application />
55
<entryPoint>
66
<assemblyIdentity name="SortingAlgorithmVisualisation" version="1.0.0.0" language="neutral" processorArchitecture="msil" />
@@ -42,14 +42,14 @@
4242
</dependentAssembly>
4343
</dependency>
4444
<dependency>
45-
<dependentAssembly dependencyType="install" allowDelayedBinding="true" codebase="SortingAlgorithmVisualisation.exe" size="626696">
45+
<dependentAssembly dependencyType="install" allowDelayedBinding="true" codebase="SortingAlgorithmVisualisation.exe" size="627720">
4646
<assemblyIdentity name="SortingAlgorithmVisualisation" version="1.0.0.0" language="neutral" processorArchitecture="msil" />
4747
<hash>
4848
<dsig:Transforms>
4949
<dsig:Transform Algorithm="urn:schemas-microsoft-com:HashTransforms.Identity" />
5050
</dsig:Transforms>
5151
<dsig:DigestMethod Algorithm="http://www.w3.org/2000/09/xmldsig#sha256" />
52-
<dsig:DigestValue>JqWDp9YGUyQCnckAgzvcpzoePQJ8tYByCR0irr/uffk=</dsig:DigestValue>
52+
<dsig:DigestValue>5Ns1YxxulkL82DbuMQvuz4/8ezrRdVSAiuSU0Ixq/gM=</dsig:DigestValue>
5353
</hash>
5454
</dependentAssembly>
5555
</dependency>

‎SortingAlgorithmVisualisation/bin/Debug/SortingAlgorithmVisualisation.pdb

4 KB
Binary file not shown.

‎SortingAlgorithmVisualisation/bin/Debug/app.publish/SortingAlgorithmVisualisation.exe

1 KB
Binary file not shown.

‎SortingAlgorithmVisualisation/bin/Release/SortingAlgorithmVisualisation.application

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,20 +1,20 @@
11
<?xml version="1.0" encoding="utf-8"?>
22
<asmv1:assembly xsi:schemaLocation="urn:schemas-microsoft-com:asm.v1 assembly.adaptive.xsd" manifestVersion="1.0" xmlns:asmv1="urn:schemas-microsoft-com:asm.v1" xmlns="urn:schemas-microsoft-com:asm.v2" xmlns:asmv2="urn:schemas-microsoft-com:asm.v2" xmlns:xrml="urn:mpeg:mpeg21:2003:01-REL-R-NS" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:asmv3="urn:schemas-microsoft-com:asm.v3" xmlns:dsig="http://www.w3.org/2000/09/xmldsig#" xmlns:co.v1="urn:schemas-microsoft-com:clickonce.v1" xmlns:co.v2="urn:schemas-microsoft-com:clickonce.v2">
3-
<assemblyIdentity name="SortingAlgorithmVisualisation.application" version="1.0.0.5" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" xmlns="urn:schemas-microsoft-com:asm.v1" />
3+
<assemblyIdentity name="SortingAlgorithmVisualisation.application" version="1.0.0.6" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" xmlns="urn:schemas-microsoft-com:asm.v1" />
44
<description asmv2:publisher="Nathan Jukes" asmv2:product="Sorting Algorithm Visualiser" xmlns="urn:schemas-microsoft-com:asm.v1" />
55
<deployment install="true" mapFileExtensions="true" />
66
<compatibleFrameworks xmlns="urn:schemas-microsoft-com:clickonce.v2">
77
<framework targetVersion="4.6.1" profile="Full" supportedRuntime="4.0.30319" />
88
</compatibleFrameworks>
99
<dependency>
1010
<dependentAssembly dependencyType="install" codebase="SortingAlgorithmVisualisation.exe.manifest" size="3578">
11-
<assemblyIdentity name="SortingAlgorithmVisualisation.exe" version="1.0.0.5" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" type="win32" />
11+
<assemblyIdentity name="SortingAlgorithmVisualisation.exe" version="1.0.0.6" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" type="win32" />
1212
<hash>
1313
<dsig:Transforms>
1414
<dsig:Transform Algorithm="urn:schemas-microsoft-com:HashTransforms.Identity" />
1515
</dsig:Transforms>
1616
<dsig:DigestMethod Algorithm="http://www.w3.org/2000/09/xmldsig#sha256" />
17-
<dsig:DigestValue>gEV41A2KgdEocAvUZjAcNXznpuCh2XUqlcI9UKb47gI=</dsig:DigestValue>
17+
<dsig:DigestValue>hCQdAwQ46af4s4F9ZcH57Clrp4xWtaI2cwN6dJ6zxBo=</dsig:DigestValue>
1818
</hash>
1919
</dependentAssembly>
2020
</dependency>

‎SortingAlgorithmVisualisation/bin/Release/SortingAlgorithmVisualisation.exe

512 Bytes
Binary file not shown.

‎SortingAlgorithmVisualisation/bin/Release/SortingAlgorithmVisualisation.exe.manifest

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
<?xml version="1.0" encoding="utf-8"?>
22
<asmv1:assembly xsi:schemaLocation="urn:schemas-microsoft-com:asm.v1 assembly.adaptive.xsd" manifestVersion="1.0" xmlns:asmv1="urn:schemas-microsoft-com:asm.v1" xmlns="urn:schemas-microsoft-com:asm.v2" xmlns:asmv2="urn:schemas-microsoft-com:asm.v2" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:co.v1="urn:schemas-microsoft-com:clickonce.v1" xmlns:asmv3="urn:schemas-microsoft-com:asm.v3" xmlns:dsig="http://www.w3.org/2000/09/xmldsig#" xmlns:co.v2="urn:schemas-microsoft-com:clickonce.v2">
3-
<asmv1:assemblyIdentity name="SortingAlgorithmVisualisation.exe" version="1.0.0.5" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" type="win32" />
3+
<asmv1:assemblyIdentity name="SortingAlgorithmVisualisation.exe" version="1.0.0.6" publicKeyToken="0000000000000000" language="en" processorArchitecture="msil" type="win32" />
44
<application />
55
<entryPoint>
66
<assemblyIdentity name="SortingAlgorithmVisualisation" version="1.0.0.0" language="neutral" processorArchitecture="msil" />
@@ -42,14 +42,14 @@
4242
</dependentAssembly>
4343
</dependency>
4444
<dependency>
45-
<dependentAssembly dependencyType="install" allowDelayedBinding="true" codebase="SortingAlgorithmVisualisation.exe" size="624136">
45+
<dependentAssembly dependencyType="install" allowDelayedBinding="true" codebase="SortingAlgorithmVisualisation.exe" size="624648">
4646
<assemblyIdentity name="SortingAlgorithmVisualisation" version="1.0.0.0" language="neutral" processorArchitecture="msil" />
4747
<hash>
4848
<dsig:Transforms>
4949
<dsig:Transform Algorithm="urn:schemas-microsoft-com:HashTransforms.Identity" />
5050
</dsig:Transforms>
5151
<dsig:DigestMethod Algorithm="http://www.w3.org/2000/09/xmldsig#sha256" />
52-
<dsig:DigestValue>kUD1seuNfwlAhutBak/QwMUnrnQlPVuHikizm7R2GAA=</dsig:DigestValue>
52+
<dsig:DigestValue>krjawEi/FwRECaGIXyzeRXRS+p+II5u3tQZbmI4Bxcs=</dsig:DigestValue>
5353
</hash>
5454
</dependentAssembly>
5555
</dependency>

‎SortingAlgorithmVisualisation/bin/Release/SortingAlgorithmVisualisation.pdb

4 KB
Binary file not shown.

‎SortingAlgorithmVisualisation/bin/Release/app.publish/Application Files/SortingAlgorithmVisualisation_1_0_0_5/SortingAlgorithmVisualisation.exe.config.deploy

-6
This file was deleted.

‎SortingAlgorithmVisualisation/bin/Release/app.publish/Application Files/SortingAlgorithmVisualisation_1_0_0_5/SortingAlgorithmVisualisation.exe.deploy

-610 KB
Binary file not shown.

0 commit comments

Comments
 (0)