From f5b13744415924bd1a93e85ba53c8e0ecb470f31 Mon Sep 17 00:00:00 2001
From: Allen Wolf <63997543+aaw3@users.noreply.github.com>
Date: Wed, 10 Jan 2024 16:57:20 -0600
Subject: [PATCH] Add project
---
.gitignore | 226 ++++++++++++++++++++++
src/.gitignore | 226 ++++++++++++++++++++++
src/App.config | 6 +
src/Form1.Designer.cs | 92 +++++++++
src/Form1.cs | 276 +++++++++++++++++++++++++++
src/Form1.resx | 120 ++++++++++++
src/Program.cs | 22 +++
src/Properties/AssemblyInfo.cs | 36 ++++
src/Properties/Resources.Designer.cs | 71 +++++++
src/Properties/Resources.resx | 117 ++++++++++++
src/Properties/Settings.Designer.cs | 30 +++
src/Properties/Settings.settings | 7 +
src/QuickSort.csproj | 83 ++++++++
src/QuickSort.sln | 25 +++
14 files changed, 1337 insertions(+)
create mode 100644 .gitignore
create mode 100644 src/.gitignore
create mode 100755 src/App.config
create mode 100755 src/Form1.Designer.cs
create mode 100755 src/Form1.cs
create mode 100755 src/Form1.resx
create mode 100755 src/Program.cs
create mode 100755 src/Properties/AssemblyInfo.cs
create mode 100755 src/Properties/Resources.Designer.cs
create mode 100755 src/Properties/Resources.resx
create mode 100755 src/Properties/Settings.Designer.cs
create mode 100755 src/Properties/Settings.settings
create mode 100755 src/QuickSort.csproj
create mode 100755 src/QuickSort.sln
diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..d9a98a5
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1,226 @@
+# The following command works for downloading when using Git for Windows:
+# curl -LOf http://gist.githubusercontent.com/kmorcinek/2710267/raw/.gitignore
+#
+# Download this file using PowerShell v3 under Windows with the following comand:
+# Invoke-WebRequest https://gist.githubusercontent.com/kmorcinek/2710267/raw/ -OutFile .gitignore
+#
+# or wget:
+# wget --no-check-certificate http://gist.githubusercontent.com/kmorcinek/2710267/raw/.gitignore
+
+# User-specific files
+*.suo
+*.user
+*.sln.docstates
+
+# Build results
+[Dd]ebug/
+[Rr]elease/
+x64/
+[Bb]in/
+[Oo]bj/
+# build folder is nowadays used for build scripts and should not be ignored
+#build/
+
+# NuGet Packages
+*.nupkg
+# The packages folder can be ignored because of Package Restore
+**/packages/*
+# except build/, which is used as an MSBuild target.
+!**/packages/build/
+# Uncomment if necessary however generally it will be regenerated when needed
+#!**/packages/repositories.config
+
+# MSTest test Results
+[Tt]est[Rr]esult*/
+[Bb]uild[Ll]og.*
+
+*_i.c
+*_p.c
+*.ilk
+*.meta
+*.obj
+*.pch
+*.pdb
+*.pgc
+*.pgd
+*.rsp
+*.sbr
+*.tlb
+*.tli
+*.tlh
+*.tmp
+*.tmp_proj
+*.log
+*.vspscc
+*.vssscc
+.builds
+*.pidb
+*.scc
+
+# Visual C++ cache files
+ipch/
+*.aps
+*.ncb
+*.opensdf
+*.sdf
+*.cachefile
+
+# Visual Studio profiler
+*.psess
+*.vsp
+*.vspx
+
+# Guidance Automation Toolkit
+*.gpState
+
+# ReSharper is a .NET coding add-in
+_ReSharper*/
+*.[Rr]e[Ss]harper
+
+# TeamCity is a build add-in
+_TeamCity*
+
+# DotCover is a Code Coverage Tool
+*.dotCover
+
+# NCrunch
+*.ncrunch*
+.*crunch*.local.xml
+
+# Installshield output folder
+[Ee]xpress/
+
+# DocProject is a documentation generator add-in
+DocProject/buildhelp/
+DocProject/Help/*.HxT
+DocProject/Help/*.HxC
+DocProject/Help/*.hhc
+DocProject/Help/*.hhk
+DocProject/Help/*.hhp
+DocProject/Help/Html2
+DocProject/Help/html
+
+# Click-Once directory
+publish/
+
+# Publish Web Output
+*.Publish.xml
+
+# Windows Azure Build Output
+csx
+*.build.csdef
+
+# Windows Store app package directory
+AppPackages/
+
+# Others
+*.Cache
+ClientBin/
+[Ss]tyle[Cc]op.*
+~$*
+*~
+*.dbmdl
+*.[Pp]ublish.xml
+*.pfx
+*.publishsettings
+modulesbin/
+tempbin/
+
+# EPiServer Site file (VPP)
+AppData/
+
+# RIA/Silverlight projects
+Generated_Code/
+
+# Backup & report files from converting an old project file to a newer
+# Visual Studio version. Backup files are not needed, because we have git ;-)
+_UpgradeReport_Files/
+Backup*/
+UpgradeLog*.XML
+UpgradeLog*.htm
+
+# vim
+*.txt~
+*.swp
+*.swo
+
+# Temp files when opening LibreOffice on ubuntu
+.~lock.*
+
+# svn
+.svn
+
+# CVS - Source Control
+**/CVS/
+
+# Remainings from resolving conflicts in Source Control
+*.orig
+
+# SQL Server files
+**/App_Data/*.mdf
+**/App_Data/*.ldf
+**/App_Data/*.sdf
+
+
+#LightSwitch generated files
+GeneratedArtifacts/
+_Pvt_Extensions/
+ModelManifest.xml
+
+# =========================
+# Windows detritus
+# =========================
+
+# Windows image file caches
+Thumbs.db
+ehthumbs.db
+
+# Folder config file
+Desktop.ini
+
+# Recycle Bin used on file shares
+$RECYCLE.BIN/
+
+# OS generated files #
+Icon?
+
+# Mac desktop service store files
+.DS_Store
+
+# SASS Compiler cache
+.sass-cache
+
+# Visual Studio 2014 CTP
+**/*.sln.ide
+
+# Visual Studio temp something
+.vs/
+
+# dotnet stuff
+project.lock.json
+
+# VS 2015+
+*.vc.vc.opendb
+*.vc.db
+
+# Rider
+.idea/
+
+# Visual Studio Code
+.vscode/
+
+# Output folder used by Webpack or other FE stuff
+**/node_modules/*
+**/wwwroot/*
+
+# SpecFlow specific
+*.feature.cs
+*.feature.xlsx.*
+*.Specs_*.html
+
+# UWP Projects
+AppPackages/
+
+#####
+# End of core ignore list, below put you custom 'per project' settings (patterns or path)
+#####
diff --git a/src/.gitignore b/src/.gitignore
new file mode 100644
index 0000000..d9a98a5
--- /dev/null
+++ b/src/.gitignore
@@ -0,0 +1,226 @@
+# The following command works for downloading when using Git for Windows:
+# curl -LOf http://gist.githubusercontent.com/kmorcinek/2710267/raw/.gitignore
+#
+# Download this file using PowerShell v3 under Windows with the following comand:
+# Invoke-WebRequest https://gist.githubusercontent.com/kmorcinek/2710267/raw/ -OutFile .gitignore
+#
+# or wget:
+# wget --no-check-certificate http://gist.githubusercontent.com/kmorcinek/2710267/raw/.gitignore
+
+# User-specific files
+*.suo
+*.user
+*.sln.docstates
+
+# Build results
+[Dd]ebug/
+[Rr]elease/
+x64/
+[Bb]in/
+[Oo]bj/
+# build folder is nowadays used for build scripts and should not be ignored
+#build/
+
+# NuGet Packages
+*.nupkg
+# The packages folder can be ignored because of Package Restore
+**/packages/*
+# except build/, which is used as an MSBuild target.
+!**/packages/build/
+# Uncomment if necessary however generally it will be regenerated when needed
+#!**/packages/repositories.config
+
+# MSTest test Results
+[Tt]est[Rr]esult*/
+[Bb]uild[Ll]og.*
+
+*_i.c
+*_p.c
+*.ilk
+*.meta
+*.obj
+*.pch
+*.pdb
+*.pgc
+*.pgd
+*.rsp
+*.sbr
+*.tlb
+*.tli
+*.tlh
+*.tmp
+*.tmp_proj
+*.log
+*.vspscc
+*.vssscc
+.builds
+*.pidb
+*.scc
+
+# Visual C++ cache files
+ipch/
+*.aps
+*.ncb
+*.opensdf
+*.sdf
+*.cachefile
+
+# Visual Studio profiler
+*.psess
+*.vsp
+*.vspx
+
+# Guidance Automation Toolkit
+*.gpState
+
+# ReSharper is a .NET coding add-in
+_ReSharper*/
+*.[Rr]e[Ss]harper
+
+# TeamCity is a build add-in
+_TeamCity*
+
+# DotCover is a Code Coverage Tool
+*.dotCover
+
+# NCrunch
+*.ncrunch*
+.*crunch*.local.xml
+
+# Installshield output folder
+[Ee]xpress/
+
+# DocProject is a documentation generator add-in
+DocProject/buildhelp/
+DocProject/Help/*.HxT
+DocProject/Help/*.HxC
+DocProject/Help/*.hhc
+DocProject/Help/*.hhk
+DocProject/Help/*.hhp
+DocProject/Help/Html2
+DocProject/Help/html
+
+# Click-Once directory
+publish/
+
+# Publish Web Output
+*.Publish.xml
+
+# Windows Azure Build Output
+csx
+*.build.csdef
+
+# Windows Store app package directory
+AppPackages/
+
+# Others
+*.Cache
+ClientBin/
+[Ss]tyle[Cc]op.*
+~$*
+*~
+*.dbmdl
+*.[Pp]ublish.xml
+*.pfx
+*.publishsettings
+modulesbin/
+tempbin/
+
+# EPiServer Site file (VPP)
+AppData/
+
+# RIA/Silverlight projects
+Generated_Code/
+
+# Backup & report files from converting an old project file to a newer
+# Visual Studio version. Backup files are not needed, because we have git ;-)
+_UpgradeReport_Files/
+Backup*/
+UpgradeLog*.XML
+UpgradeLog*.htm
+
+# vim
+*.txt~
+*.swp
+*.swo
+
+# Temp files when opening LibreOffice on ubuntu
+.~lock.*
+
+# svn
+.svn
+
+# CVS - Source Control
+**/CVS/
+
+# Remainings from resolving conflicts in Source Control
+*.orig
+
+# SQL Server files
+**/App_Data/*.mdf
+**/App_Data/*.ldf
+**/App_Data/*.sdf
+
+
+#LightSwitch generated files
+GeneratedArtifacts/
+_Pvt_Extensions/
+ModelManifest.xml
+
+# =========================
+# Windows detritus
+# =========================
+
+# Windows image file caches
+Thumbs.db
+ehthumbs.db
+
+# Folder config file
+Desktop.ini
+
+# Recycle Bin used on file shares
+$RECYCLE.BIN/
+
+# OS generated files #
+Icon?
+
+# Mac desktop service store files
+.DS_Store
+
+# SASS Compiler cache
+.sass-cache
+
+# Visual Studio 2014 CTP
+**/*.sln.ide
+
+# Visual Studio temp something
+.vs/
+
+# dotnet stuff
+project.lock.json
+
+# VS 2015+
+*.vc.vc.opendb
+*.vc.db
+
+# Rider
+.idea/
+
+# Visual Studio Code
+.vscode/
+
+# Output folder used by Webpack or other FE stuff
+**/node_modules/*
+**/wwwroot/*
+
+# SpecFlow specific
+*.feature.cs
+*.feature.xlsx.*
+*.Specs_*.html
+
+# UWP Projects
+AppPackages/
+
+#####
+# End of core ignore list, below put you custom 'per project' settings (patterns or path)
+#####
diff --git a/src/App.config b/src/App.config
new file mode 100755
index 0000000..5754728
--- /dev/null
+++ b/src/App.config
@@ -0,0 +1,6 @@
+
+
+
+
+
+
\ No newline at end of file
diff --git a/src/Form1.Designer.cs b/src/Form1.Designer.cs
new file mode 100755
index 0000000..770a41d
--- /dev/null
+++ b/src/Form1.Designer.cs
@@ -0,0 +1,92 @@
+namespace QuickSort
+{
+ partial class Form1
+ {
+ ///
+ /// Required designer variable.
+ ///
+ private System.ComponentModel.IContainer components = null;
+
+ ///
+ /// Clean up any resources being used.
+ ///
+ /// true if managed resources should be disposed; otherwise, false.
+ protected override void Dispose(bool disposing)
+ {
+ if (disposing && (components != null))
+ {
+ components.Dispose();
+ }
+ base.Dispose(disposing);
+ }
+
+ #region Windows Form Designer generated code
+
+ ///
+ /// Required method for Designer support - do not modify
+ /// the contents of this method with the code editor.
+ ///
+ private void InitializeComponent()
+ {
+ this.label1 = new System.Windows.Forms.Label();
+ this.label2 = new System.Windows.Forms.Label();
+ this.label3 = new System.Windows.Forms.Label();
+ this.SuspendLayout();
+ //
+ // label1
+ //
+ this.label1.Font = new System.Drawing.Font("Microsoft Sans Serif", 12F, System.Drawing.FontStyle.Bold, System.Drawing.GraphicsUnit.Point, ((byte)(0)));
+ this.label1.ForeColor = System.Drawing.Color.White;
+ this.label1.Location = new System.Drawing.Point(12, 9);
+ this.label1.Name = "label1";
+ this.label1.Size = new System.Drawing.Size(149, 23);
+ this.label1.TabIndex = 0;
+ //
+ // label2
+ //
+ this.label2.Font = new System.Drawing.Font("Microsoft Sans Serif", 12F, System.Drawing.FontStyle.Bold, System.Drawing.GraphicsUnit.Point, ((byte)(0)));
+ this.label2.ForeColor = System.Drawing.Color.White;
+ this.label2.Location = new System.Drawing.Point(198, 9);
+ this.label2.Name = "label2";
+ this.label2.Size = new System.Drawing.Size(126, 23);
+ this.label2.TabIndex = 1;
+ //
+ // label3
+ //
+ this.label3.Font = new System.Drawing.Font("Microsoft Sans Serif", 12F, System.Drawing.FontStyle.Bold, System.Drawing.GraphicsUnit.Point, ((byte)(0)));
+ this.label3.ForeColor = System.Drawing.Color.White;
+ this.label3.Location = new System.Drawing.Point(344, 9);
+ this.label3.Name = "label3";
+ this.label3.Size = new System.Drawing.Size(126, 23);
+ this.label3.TabIndex = 2;
+ //
+ // Form1
+ //
+ this.AutoScaleDimensions = new System.Drawing.SizeF(6F, 13F);
+ this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;
+ this.BackColor = System.Drawing.Color.FromArgb(((int)(((byte)(51)))), ((int)(((byte)(51)))), ((int)(((byte)(51)))));
+ this.ClientSize = new System.Drawing.Size(800, 450);
+ this.Controls.Add(this.label3);
+ this.Controls.Add(this.label2);
+ this.Controls.Add(this.label1);
+ this.ForeColor = System.Drawing.Color.FromArgb(((int)(((byte)(51)))), ((int)(((byte)(51)))), ((int)(((byte)(51)))));
+ this.FormBorderStyle = System.Windows.Forms.FormBorderStyle.None;
+ this.Name = "Form1";
+ this.Text = "Form1";
+ this.TopMost = true;
+ this.WindowState = System.Windows.Forms.FormWindowState.Maximized;
+ this.Load += new System.EventHandler(this.Form1_Load);
+ this.Paint += new System.Windows.Forms.PaintEventHandler(this.Form1_Paint);
+ this.KeyPress += new System.Windows.Forms.KeyPressEventHandler(this.Form1_KeyPress);
+ this.ResumeLayout(false);
+
+ }
+
+ #endregion
+
+ private System.Windows.Forms.Label label1;
+ private System.Windows.Forms.Label label2;
+ private System.Windows.Forms.Label label3;
+ }
+}
+
diff --git a/src/Form1.cs b/src/Form1.cs
new file mode 100755
index 0000000..ee5d430
--- /dev/null
+++ b/src/Form1.cs
@@ -0,0 +1,276 @@
+using System;
+using System.Collections.Generic;
+using System.ComponentModel;
+using System.Data;
+using System.Diagnostics;
+using System.Drawing;
+using System.Linq;
+using System.Runtime.InteropServices;
+using System.Text;
+using System.Threading;
+using System.Threading.Tasks;
+using System.Windows.Forms;
+
+namespace QuickSort
+{
+ public partial class Form1 : Form
+ {
+ int arrayLength = 250;
+ int[] numberList;
+ int minValue = 0;
+ int maxValue = 250;
+ bool loadedYet = false;
+ Thread t1;
+ Thread t2;
+
+ int[] states;
+
+ Random random;
+
+ int pivot;
+
+ bool DrawingScrambledLines = true;
+
+ [DllImport("kernel32.dll", SetLastError = true)]
+ static extern bool Beep(uint dwFreq, uint dwDuration);
+
+ public Form1()
+ {
+ InitializeComponent();
+
+ private void Form1_Load(object sender, EventArgs e)
+ {
+ numberList = new int[arrayLength];
+ states = new int[arrayLength];
+ DoubleBuffered = true;
+ SetStyle(ControlStyles.OptimizedDoubleBuffer, true);
+
+ Cursor.Hide();
+
+ this.Invalidate();
+
+ random = new Random(DateTime.Now.Day + DateTime.Now.Year + DateTime.Now.Millisecond + DateTime.Now.Hour + DateTime.Now.Minute); //check my program on trev's pc because Random.Next maxNumber is actually the number inputted - 1;
+ int newRand;
+ for (int a = 0; a < numberList.Length; a++)
+ {
+ do
+ {
+ newRand = random.Next(minValue, maxValue + 1);
+ } while (numberList.Contains(newRand));
+
+ numberList[a] = newRand;
+ }
+
+ loadedYet = true;
+ this.Invalidate();
+
+ pivot = numberList[numberList.Length-1];
+
+ Debug.WriteLine("Original List:");
+
+ foreach (int number in numberList)
+ {
+ Debug.Write(number + " ");
+ }
+
+ Debug.WriteLine("\nNew List: ");
+
+ QuickSort(numberList, 0, numberList.Length - 1);
+
+ Debug.WriteLine("\nDone!");
+
+ Debug.WriteLine("\nThe pivot was: " + pivot);
+
+ Debug.WriteLine("Results: ");
+
+ foreach (int integer in numberList)
+ {
+ Debug.Write(integer + " ");
+ }
+ }
+ List tasks1 = new List();
+ Task t;
+ float correct;
+ async Task QuickSort(int[] array, int start, int end)
+ {
+ correct = 0;
+ for (int i = 0; i < numberList.Length; i++)
+ {
+ if (numberList[i] == i + 1)
+ {
+ correct++;
+ }
+ }
+
+ correct = correct * 100;
+ correct = (float)Math.Round(correct / numberList.Length, 2);
+
+ if (start >= end)
+ {
+ return;
+ }
+
+ int index = await partition(array, start, end);
+ states[index] = 0;
+ tasks1.Add(Task.Run(() =>
+ {
+ QuickSort(array, start, index - 1);
+ QuickSort(array, index + 1, end);
+ }));
+
+ try
+ {
+ t = Task.WhenAll(tasks1);
+ try
+ {
+ t.Wait();
+ }
+ catch (Exception e)
+ {
+ Debug.WriteLine("Task Wait Error: " + e.Message);
+ }
+ }
+ catch (Exception e)
+ {
+ Debug.WriteLine("Task WhenAll Error: " + e.Message);
+ }
+ }
+
+ async Task partition(int[] array, int start, int end)
+ {
+ for (int i = start; i < end; i++)
+ {
+ states[i] = 2;
+ }
+
+ int pivotValue = array[end];
+ int pivotIndex = start;
+ states[pivotIndex] = 1;
+ for (int i = start; i < end; i++)
+ {
+ if (array[i] < pivotValue)
+ {
+ await Swap(array, i, pivotIndex);
+ states[pivotIndex] = 0;
+ pivotIndex++;
+ states[pivotIndex] = 1;
+ }
+ }
+ await Swap(array, pivotIndex, end);
+
+ for (int i = start; i < end; i++)
+ {
+ if (i != pivotIndex)
+ {
+ states[i] = 0;
+ }
+ }
+
+ return pivotIndex;
+ }
+
+
+
+ int minFreq = 10000; // Never finished implementing sorting audio
+ int maxFreq = 0;
+
+ async Task Swap(int[] array, int a, int b)
+ {
+ await Task.Delay(35);
+
+ int temp = array[a];
+ array[a] = array[b];
+ array[b] = temp;
+
+ this.Invalidate();
+ DrawingScrambledLines = true;
+ }
+
+ //public void Beeper(float value) //may need to intake an int and change it through 2 variables
+ //{
+ // float frequency;
+ // int frequencyInt;
+
+ // frequencyInt = (int)value;
+
+ // frequency = (float)(value / maxValue);
+ // frequency = frequency * 8000;
+ // frequency += 2000;
+ // Debug.WriteLine("FREQ: " + frequency);
+ // frequencyInt = (int)Math.Floor(frequency);
+ // System.Console.Beep(frequencyInt, 17);
+
+ // if (frequencyInt < minFreq)
+ // {
+ // minFreq = frequencyInt;
+ // }
+
+ // if (frequencyInt > maxFreq)
+ // {
+ // maxFreq = frequencyInt;
+ // }
+ //}
+
+
+ private void Form1_KeyPress(object sender, KeyPressEventArgs e)
+ {
+ if (e.KeyChar == (char)Keys.Escape)
+ {
+ this.Close();
+ }
+
+ if (e.KeyChar == (char)Keys.Tab)
+ {
+ WindowState = FormWindowState.Minimized;
+ }
+ }
+
+ Pen p;
+ Pen specialPen1;
+ Pen specialPen2;
+ void Form1_Paint(object sender, PaintEventArgs e)
+ {
+ if (loadedYet)
+ {
+ label1.Text = ("Correct: " + correct + "%").ToString();
+ label2.Text = ("MinF: " + minFreq);
+ label3.Text = ("MaxF " + maxFreq);
+ if (DrawingScrambledLines)
+ {
+ float spacing = (this.Width / arrayLength) * 0.5f;
+
+ float heighting = 0;
+ Graphics l = e.Graphics;
+ float width = 0.95f;
+ p = new Pen(Color.White, (int)((this.Width / arrayLength) * width));
+ specialPen1 = new Pen(Color.FromArgb(247, 94, 74), (int)((this.Width / arrayLength) * width));
+ specialPen2 = new Pen(Color.FromArgb(128, 255, 162), (int)((this.Width / arrayLength) * width));
+
+ for (int i = 0; i < numberList.Length; i++)
+ {
+ heighting = numberList[i];
+
+ heighting = (((heighting / maxValue) * this.Height));
+ heighting = heighting - this.Height;
+ heighting = -heighting;
+
+ if (states[i] == 1)
+ {
+ l.DrawLine(specialPen1, spacing, this.Height, spacing, heighting);
+ }
+ else if (states[i] == 2)
+ {
+ l.DrawLine(specialPen2, spacing, this.Height, spacing, heighting);
+ }
+ else
+ {
+ l.DrawLine(p, spacing, this.Height, spacing, heighting);
+ }
+ spacing += this.Width / arrayLength;
+
+ }
+ }
+ }
+ }
+ }
+}
\ No newline at end of file
diff --git a/src/Form1.resx b/src/Form1.resx
new file mode 100755
index 0000000..29dcb1b
--- /dev/null
+++ b/src/Form1.resx
@@ -0,0 +1,120 @@
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+ text/microsoft-resx
+
+
+ 2.0
+
+
+ System.Resources.ResXResourceReader, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089
+
+
+ System.Resources.ResXResourceWriter, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089
+
+
\ No newline at end of file
diff --git a/src/Program.cs b/src/Program.cs
new file mode 100755
index 0000000..4a4631f
--- /dev/null
+++ b/src/Program.cs
@@ -0,0 +1,22 @@
+using System;
+using System.Collections.Generic;
+using System.Linq;
+using System.Threading.Tasks;
+using System.Windows.Forms;
+
+namespace QuickSort
+{
+ static class Program
+ {
+ ///
+ /// The main entry point for the application.
+ ///
+ [STAThread]
+ static void Main()
+ {
+ Application.EnableVisualStyles();
+ Application.SetCompatibleTextRenderingDefault(false);
+ Application.Run(new Form1());
+ }
+ }
+}
diff --git a/src/Properties/AssemblyInfo.cs b/src/Properties/AssemblyInfo.cs
new file mode 100755
index 0000000..24ab1b8
--- /dev/null
+++ b/src/Properties/AssemblyInfo.cs
@@ -0,0 +1,36 @@
+using System.Reflection;
+using System.Runtime.CompilerServices;
+using System.Runtime.InteropServices;
+
+// General Information about an assembly is controlled through the following
+// set of attributes. Change these attribute values to modify the information
+// associated with an assembly.
+[assembly: AssemblyTitle("QuickSort")]
+[assembly: AssemblyDescription("")]
+[assembly: AssemblyConfiguration("")]
+[assembly: AssemblyCompany("")]
+[assembly: AssemblyProduct("QuickSort")]
+[assembly: AssemblyCopyright("Copyright © 2019")]
+[assembly: AssemblyTrademark("")]
+[assembly: AssemblyCulture("")]
+
+// Setting ComVisible to false makes the types in this assembly not visible
+// to COM components. If you need to access a type in this assembly from
+// COM, set the ComVisible attribute to true on that type.
+[assembly: ComVisible(false)]
+
+// The following GUID is for the ID of the typelib if this project is exposed to COM
+[assembly: Guid("5d93ebcb-cb70-4a95-98bb-812d561269cb")]
+
+// Version information for an assembly consists of the following four values:
+//
+// Major Version
+// Minor Version
+// Build Number
+// Revision
+//
+// You can specify all the values or you can default the Build and Revision Numbers
+// by using the '*' as shown below:
+// [assembly: AssemblyVersion("1.0.*")]
+[assembly: AssemblyVersion("1.0.0.0")]
+[assembly: AssemblyFileVersion("1.0.0.0")]
diff --git a/src/Properties/Resources.Designer.cs b/src/Properties/Resources.Designer.cs
new file mode 100755
index 0000000..1406176
--- /dev/null
+++ b/src/Properties/Resources.Designer.cs
@@ -0,0 +1,71 @@
+//------------------------------------------------------------------------------
+//
+// This code was generated by a tool.
+// Runtime Version:4.0.30319.42000
+//
+// Changes to this file may cause incorrect behavior and will be lost if
+// the code is regenerated.
+//
+//------------------------------------------------------------------------------
+
+namespace QuickSort.Properties
+{
+
+
+ ///
+ /// A strongly-typed resource class, for looking up localized strings, etc.
+ ///
+ // This class was auto-generated by the StronglyTypedResourceBuilder
+ // class via a tool like ResGen or Visual Studio.
+ // To add or remove a member, edit your .ResX file then rerun ResGen
+ // with the /str option, or rebuild your VS project.
+ [global::System.CodeDom.Compiler.GeneratedCodeAttribute("System.Resources.Tools.StronglyTypedResourceBuilder", "4.0.0.0")]
+ [global::System.Diagnostics.DebuggerNonUserCodeAttribute()]
+ [global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
+ internal class Resources
+ {
+
+ private static global::System.Resources.ResourceManager resourceMan;
+
+ private static global::System.Globalization.CultureInfo resourceCulture;
+
+ [global::System.Diagnostics.CodeAnalysis.SuppressMessageAttribute("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")]
+ internal Resources()
+ {
+ }
+
+ ///
+ /// Returns the cached ResourceManager instance used by this class.
+ ///
+ [global::System.ComponentModel.EditorBrowsableAttribute(global::System.ComponentModel.EditorBrowsableState.Advanced)]
+ internal static global::System.Resources.ResourceManager ResourceManager
+ {
+ get
+ {
+ if ((resourceMan == null))
+ {
+ global::System.Resources.ResourceManager temp = new global::System.Resources.ResourceManager("QuickSort.Properties.Resources", typeof(Resources).Assembly);
+ resourceMan = temp;
+ }
+ return resourceMan;
+ }
+ }
+
+ ///
+ /// Overrides the current thread's CurrentUICulture property for all
+ /// resource lookups using this strongly typed resource class.
+ ///
+ [global::System.ComponentModel.EditorBrowsableAttribute(global::System.ComponentModel.EditorBrowsableState.Advanced)]
+ internal static global::System.Globalization.CultureInfo Culture
+ {
+ get
+ {
+ return resourceCulture;
+ }
+ set
+ {
+ resourceCulture = value;
+ }
+ }
+ }
+}
diff --git a/src/Properties/Resources.resx b/src/Properties/Resources.resx
new file mode 100755
index 0000000..ffecec8
--- /dev/null
+++ b/src/Properties/Resources.resx
@@ -0,0 +1,117 @@
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+ text/microsoft-resx
+
+
+ 2.0
+
+
+ System.Resources.ResXResourceReader, System.Windows.Forms, Version=2.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089
+
+
+ System.Resources.ResXResourceWriter, System.Windows.Forms, Version=2.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089
+
+
\ No newline at end of file
diff --git a/src/Properties/Settings.Designer.cs b/src/Properties/Settings.Designer.cs
new file mode 100755
index 0000000..3658681
--- /dev/null
+++ b/src/Properties/Settings.Designer.cs
@@ -0,0 +1,30 @@
+//------------------------------------------------------------------------------
+//
+// This code was generated by a tool.
+// Runtime Version:4.0.30319.42000
+//
+// Changes to this file may cause incorrect behavior and will be lost if
+// the code is regenerated.
+//
+//------------------------------------------------------------------------------
+
+namespace QuickSort.Properties
+{
+
+
+ [global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
+ [global::System.CodeDom.Compiler.GeneratedCodeAttribute("Microsoft.VisualStudio.Editors.SettingsDesigner.SettingsSingleFileGenerator", "11.0.0.0")]
+ internal sealed partial class Settings : global::System.Configuration.ApplicationSettingsBase
+ {
+
+ private static Settings defaultInstance = ((Settings)(global::System.Configuration.ApplicationSettingsBase.Synchronized(new Settings())));
+
+ public static Settings Default
+ {
+ get
+ {
+ return defaultInstance;
+ }
+ }
+ }
+}
diff --git a/src/Properties/Settings.settings b/src/Properties/Settings.settings
new file mode 100755
index 0000000..abf36c5
--- /dev/null
+++ b/src/Properties/Settings.settings
@@ -0,0 +1,7 @@
+
+
+
+
+
+
+
diff --git a/src/QuickSort.csproj b/src/QuickSort.csproj
new file mode 100755
index 0000000..280704b
--- /dev/null
+++ b/src/QuickSort.csproj
@@ -0,0 +1,83 @@
+
+
+
+
+ Debug
+ AnyCPU
+ {5D93EBCB-CB70-4A95-98BB-812D561269CB}
+ WinExe
+ QuickSort
+ QuickSort
+ v4.7.2
+ 512
+ true
+ true
+
+
+ AnyCPU
+ true
+ full
+ false
+ bin\Debug\
+ DEBUG;TRACE
+ prompt
+ 4
+
+
+ AnyCPU
+ pdbonly
+ true
+ bin\Release\
+ TRACE
+ prompt
+ 4
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+ Form
+
+
+ Form1.cs
+
+
+
+
+ Form1.cs
+
+
+ ResXFileCodeGenerator
+ Resources.Designer.cs
+ Designer
+
+
+ True
+ Resources.resx
+
+
+ SettingsSingleFileGenerator
+ Settings.Designer.cs
+
+
+ True
+ Settings.settings
+ True
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/src/QuickSort.sln b/src/QuickSort.sln
new file mode 100755
index 0000000..46aca5c
--- /dev/null
+++ b/src/QuickSort.sln
@@ -0,0 +1,25 @@
+
+Microsoft Visual Studio Solution File, Format Version 12.00
+# Visual Studio Version 16
+VisualStudioVersion = 16.0.29123.88
+MinimumVisualStudioVersion = 10.0.40219.1
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "QuickSort", "QuickSort.csproj", "{5D93EBCB-CB70-4A95-98BB-812D561269CB}"
+EndProject
+Global
+ GlobalSection(SolutionConfigurationPlatforms) = preSolution
+ Debug|Any CPU = Debug|Any CPU
+ Release|Any CPU = Release|Any CPU
+ EndGlobalSection
+ GlobalSection(ProjectConfigurationPlatforms) = postSolution
+ {5D93EBCB-CB70-4A95-98BB-812D561269CB}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+ {5D93EBCB-CB70-4A95-98BB-812D561269CB}.Debug|Any CPU.Build.0 = Debug|Any CPU
+ {5D93EBCB-CB70-4A95-98BB-812D561269CB}.Release|Any CPU.ActiveCfg = Release|Any CPU
+ {5D93EBCB-CB70-4A95-98BB-812D561269CB}.Release|Any CPU.Build.0 = Release|Any CPU
+ EndGlobalSection
+ GlobalSection(SolutionProperties) = preSolution
+ HideSolutionNode = FALSE
+ EndGlobalSection
+ GlobalSection(ExtensibilityGlobals) = postSolution
+ SolutionGuid = {0E585E6C-8A33-4464-90D2-44E50A97E498}
+ EndGlobalSection
+EndGlobal