Added Odd Even Sort

Author: nathanjukes

.vs/SortingAlgorithmVisualisation/v16/.suo

@@ -8,8 +8,8 @@
   <a href="https://scrutinizer-ci.com/g/pH7Software/pH7-Social-Dating-CMS/build-status/master">
       <img src="https://scrutinizer-ci.com/g/pH7Software/pH7-Social-Dating-CMS/badges/build.png?b=master">
   </a>
-  <a href="https://img.shields.io/badge/version-v1.03-blue">
-    <img src="https://img.shields.io/badge/version-v1.03-blue">
+  <a href="https://img.shields.io/badge/version-v1.04-blue">
+    <img src="https://img.shields.io/badge/version-v1.04-blue">
   </a>
   <a href="https://github.com/nathanjukes/Sorting-Algorithm-Visualisation/blob/master/LICENSE.md">
     <img src="https://img.shields.io/github/license/Naereen/StrapDown.js.svg">
@@ -34,6 +34,8 @@ Or download here:
 
 ## Change Log
 
+- 1.04 - Added Odd-Even Sort
+
 - 1.03 - Added Gnome Sort, Changed GUI Sizing
 
 - 1.02 - Added Comb Sort

README.md

@@ -0,0 +1,48 @@
+using System;
+using System.Collections.Generic;
+using System.Linq;
+using System.Text;
+using System.Threading.Tasks;
+
+namespace SortingAlgorithmVisualisation.Algorithms
+{
+    class OddEvenSort : AlgorithmBase
+    {
+        public override int elementCount { get; set; }
+
+        public override void BeginAlgorithm(int[] elements)
+        {
+            elementCount = elements.Length;
+
+            StartOddEvenSort(elements);
+
+            DisplaySort.SortComplete = true;
+
+            ShowCompletedDisplay(graphics, maxWidth, maxHeight, elements, threadDelay);
+        }
+
+        private void StartOddEvenSort(int[] elements)
+        {
+            for(int i = 0; i < (elementCount / 2) + 1; i++)
+            {
+                SortOddOrEven(elements, 1);
+
+                SortOddOrEven(elements, 0);
+            }
+        }
+
+        private void SortOddOrEven(int[] elements, int modOffset)
+        {
+            for(int i = 0; i < elementCount; i++)
+            {
+                if(i % 2 == modOffset)
+                {
+                    if(i + 1 < elementCount && elements[i] > elements[i + 1])
+                    {
+                        SwapElements(i, i + 1, elements, 0);
+                    }
+                }
+            }
+        }
+    }
+}

SortingAlgorithmVisualisation/Algorithms/OddEvenSort.cs

@@ -139,6 +139,11 @@ private bool SetAlgorithmData()
                     algorithm.timeComplexity = ("O(n²)");
                     algorithm.spaceComplexity = ("O(1)");
                     break;
+                case "OddEven Sort":
+                    algorithm = new OddEvenSort();
+                    algorithm.timeComplexity = ("O(n²)");
+                    algorithm.spaceComplexity = ("O(1)");
+                    break; 
                 case null:
                     MessageBox.Show("Please select an algorithm","Error");
                     return false;

SortingAlgorithmVisualisation/Forms/MainMenuForm.Designer.cs

@@ -85,6 +85,7 @@
     <Compile Include="Algorithms\HeapSort.cs" />
     <Compile Include="Algorithms\InsertionSort.cs" />
     <Compile Include="Algorithms\MergeSort.cs" />
+    <Compile Include="Algorithms\OddEvenSort.cs" />
     <Compile Include="Algorithms\QuickSort.cs" />
     <Compile Include="Algorithms\RadixSort.cs" />
     <Compile Include="Algorithms\SelectionSort.cs" />

SortingAlgorithmVisualisation/Forms/MainMenuForm.cs

@@ -14,7 +14,7 @@
           <dsig:Transform Algorithm="urn:schemas-microsoft-com:HashTransforms.Identity" />
         </dsig:Transforms>
         <dsig:DigestMethod Algorithm="http://www.w3.org/2000/09/xmldsig#sha256" />
-        <dsig:DigestValue>IdH0Z6J89ptJJMIA1NwRlsfl1wj4KcWAUmTs16ssUbo=</dsig:DigestValue>
+        <dsig:DigestValue>qGsPZ30xKFPlDgjcVVyWGSKf2aHGrzpf5IY1JLKUbyI=</dsig:DigestValue>
       </hash>
     </dependentAssembly>
   </dependency>

SortingAlgorithmVisualisation/SortingAlgorithmVisualisation.csproj

@@ -42,14 +42,14 @@
     </dependentAssembly>
   </dependency>
   <dependency>
-    <dependentAssembly dependencyType="install" allowDelayedBinding="true" codebase="SortingAlgorithmVisualisation.exe" size="625672">
+    <dependentAssembly dependencyType="install" allowDelayedBinding="true" codebase="SortingAlgorithmVisualisation.exe" size="626696">
       <assemblyIdentity name="SortingAlgorithmVisualisation" version="1.0.0.0" language="neutral" processorArchitecture="msil" />
       <hash>
         <dsig:Transforms>
           <dsig:Transform Algorithm="urn:schemas-microsoft-com:HashTransforms.Identity" />
         </dsig:Transforms>
         <dsig:DigestMethod Algorithm="http://www.w3.org/2000/09/xmldsig#sha256" />
-        <dsig:DigestValue>AMN7A4Z4DtBIYj3gABsm26oeRM0Ze99cO1/rly5TFEc=</dsig:DigestValue>
+        <dsig:DigestValue>JqWDp9YGUyQCnckAgzvcpzoePQJ8tYByCR0irr/uffk=</dsig:DigestValue>
       </hash>
     </dependentAssembly>
   </dependency>