From fdd2f73660a3b231a536e1cc8b2b8094531deee6 Mon Sep 17 00:00:00 2001 From: VladimirSTAR0911 Date: Sun, 17 Mar 2019 23:31:16 +0500 Subject: [PATCH] / --- .gitattributes | 63 +++++ .gitignore | 261 ++++++++++++++++++ QuickSortByKrovushka/QuickSortByKrovushka.sln | 31 +++ .../QuickSortByKrovushka/App.config | 6 + .../QuickSortByKrovushka/Program.cs | 36 +++ .../Properties/AssemblyInfo.cs | 36 +++ .../QuickSortByKrovushka.csproj | 53 ++++ .../Properties/AssemblyInfo.cs | 20 ++ .../UnitTestProject1/UnitTest1.cs | 58 ++++ .../UnitTestProject1/UnitTestProject1.csproj | 74 +++++ .../UnitTestProject1/packages.config | 5 + 11 files changed, 643 insertions(+) create mode 100644 .gitattributes create mode 100644 .gitignore create mode 100644 QuickSortByKrovushka/QuickSortByKrovushka.sln create mode 100644 QuickSortByKrovushka/QuickSortByKrovushka/App.config create mode 100644 QuickSortByKrovushka/QuickSortByKrovushka/Program.cs create mode 100644 QuickSortByKrovushka/QuickSortByKrovushka/Properties/AssemblyInfo.cs create mode 100644 QuickSortByKrovushka/QuickSortByKrovushka/QuickSortByKrovushka.csproj create mode 100644 QuickSortByKrovushka/UnitTestProject1/Properties/AssemblyInfo.cs create mode 100644 QuickSortByKrovushka/UnitTestProject1/UnitTest1.cs create mode 100644 QuickSortByKrovushka/UnitTestProject1/UnitTestProject1.csproj create mode 100644 QuickSortByKrovushka/UnitTestProject1/packages.config diff --git a/.gitattributes b/.gitattributes new file mode 100644 index 0000000..1ff0c42 --- /dev/null +++ b/.gitattributes @@ -0,0 +1,63 @@ +############################################################################### +# Set default behavior to automatically normalize line endings. +############################################################################### +* text=auto + +############################################################################### +# Set default behavior for command prompt diff. +# +# This is need for earlier builds of msysgit that does not have it on by +# default for csharp files. +# Note: This is only used by command line +############################################################################### +#*.cs diff=csharp + +############################################################################### +# Set the merge driver for project and solution files +# +# Merging from the command prompt will add diff markers to the files if there +# are conflicts (Merging from VS is not affected by the settings below, in VS +# the diff markers are never inserted). Diff markers may cause the following +# file extensions to fail to load in VS. An alternative would be to treat +# these files as binary and thus will always conflict and require user +# intervention with every merge. To do so, just uncomment the entries below +############################################################################### +#*.sln merge=binary +#*.csproj merge=binary +#*.vbproj merge=binary +#*.vcxproj merge=binary +#*.vcproj merge=binary +#*.dbproj merge=binary +#*.fsproj merge=binary +#*.lsproj merge=binary +#*.wixproj merge=binary +#*.modelproj merge=binary +#*.sqlproj merge=binary +#*.wwaproj merge=binary + +############################################################################### +# behavior for image files +# +# image files are treated as binary by default. +############################################################################### +#*.jpg binary +#*.png binary +#*.gif binary + +############################################################################### +# diff behavior for common document formats +# +# Convert binary document formats to text before diffing them. This feature +# is only available from the command line. Turn it on by uncommenting the +# entries below. +############################################################################### +#*.doc diff=astextplain +#*.DOC diff=astextplain +#*.docx diff=astextplain +#*.DOCX diff=astextplain +#*.dot diff=astextplain +#*.DOT diff=astextplain +#*.pdf diff=astextplain +#*.PDF diff=astextplain +#*.rtf diff=astextplain +#*.RTF diff=astextplain diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..3c4efe2 --- /dev/null +++ b/.gitignore @@ -0,0 +1,261 @@ +## Ignore Visual Studio temporary files, build results, and +## files generated by popular Visual Studio add-ons. + +# User-specific files +*.suo +*.user +*.userosscache +*.sln.docstates + +# User-specific files (MonoDevelop/Xamarin Studio) +*.userprefs + +# Build results +[Dd]ebug/ +[Dd]ebugPublic/ +[Rr]elease/ +[Rr]eleases/ +x64/ +x86/ +bld/ +[Bb]in/ +[Oo]bj/ +[Ll]og/ + +# Visual Studio 2015 cache/options directory +.vs/ +# Uncomment if you have tasks that create the project's static files in wwwroot +#wwwroot/ + +# MSTest test Results +[Tt]est[Rr]esult*/ +[Bb]uild[Ll]og.* + +# NUNIT +*.VisualState.xml +TestResult.xml + +# Build Results of an ATL Project +[Dd]ebugPS/ +[Rr]eleasePS/ +dlldata.c + +# DNX +project.lock.json +project.fragment.lock.json +artifacts/ + +*_i.c +*_p.c +*_i.h +*.ilk +*.meta +*.obj +*.pch +*.pdb +*.pgc +*.pgd +*.rsp +*.sbr +*.tlb +*.tli +*.tlh +*.tmp +*.tmp_proj +*.log +*.vspscc +*.vssscc +.builds +*.pidb +*.svclog +*.scc + +# Chutzpah Test files +_Chutzpah* + +# Visual C++ cache files +ipch/ +*.aps +*.ncb +*.opendb +*.opensdf +*.sdf +*.cachefile +*.VC.db +*.VC.VC.opendb + +# Visual Studio profiler +*.psess +*.vsp +*.vspx +*.sap + +# TFS 2012 Local Workspace +$tf/ + +# Guidance Automation Toolkit +*.gpState + +# ReSharper is a .NET coding add-in +_ReSharper*/ +*.[Rr]e[Ss]harper +*.DotSettings.user + +# JustCode is a .NET coding add-in +.JustCode + +# TeamCity is a build add-in +_TeamCity* + +# DotCover is a Code Coverage Tool +*.dotCover + +# NCrunch +_NCrunch_* +.*crunch*.local.xml +nCrunchTemp_* + +# MightyMoose +*.mm.* +AutoTest.Net/ + +# Web workbench (sass) +.sass-cache/ + +# 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 +*.[Pp]ublish.xml +*.azurePubxml +# TODO: Comment the next line if you want to checkin your web deploy settings +# but database connection strings (with potential passwords) will be unencrypted +#*.pubxml +*.publishproj + +# Microsoft Azure Web App publish settings. Comment the next line if you want to +# checkin your Azure Web App publish settings, but sensitive information contained +# in these scripts will be unencrypted +PublishScripts/ + +# 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 +# NuGet v3's project.json files produces more ignoreable files +*.nuget.props +*.nuget.targets + +# Microsoft Azure Build Output +csx/ +*.build.csdef + +# Microsoft Azure Emulator +ecf/ +rcf/ + +# Windows Store app package directories and files +AppPackages/ +BundleArtifacts/ +Package.StoreAssociation.xml +_pkginfo.txt + +# Visual Studio cache files +# files ending in .cache can be ignored +*.[Cc]ache +# but keep track of directories ending in .cache +!*.[Cc]ache/ + +# Others +ClientBin/ +~$* +*~ +*.dbmdl +*.dbproj.schemaview +*.jfm +*.pfx +*.publishsettings +node_modules/ +orleans.codegen.cs + +# Since there are multiple workflows, uncomment next line to ignore bower_components +# (https://github.com/github/gitignore/pull/1529#issuecomment-104372622) +#bower_components/ + +# 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 + +# SQL Server files +*.mdf +*.ldf + +# Business Intelligence projects +*.rdl.data +*.bim.layout +*.bim_*.settings + +# Microsoft Fakes +FakesAssemblies/ + +# GhostDoc plugin setting file +*.GhostDoc.xml + +# Node.js Tools for Visual Studio +.ntvs_analysis.dat + +# Visual Studio 6 build log +*.plg + +# Visual Studio 6 workspace options file +*.opt + +# Visual Studio LightSwitch build output +**/*.HTMLClient/GeneratedArtifacts +**/*.DesktopClient/GeneratedArtifacts +**/*.DesktopClient/ModelManifest.xml +**/*.Server/GeneratedArtifacts +**/*.Server/ModelManifest.xml +_Pvt_Extensions + +# Paket dependency manager +.paket/paket.exe +paket-files/ + +# FAKE - F# Make +.fake/ + +# JetBrains Rider +.idea/ +*.sln.iml + +# CodeRush +.cr/ + +# Python Tools for Visual Studio (PTVS) +__pycache__/ +*.pyc \ No newline at end of file diff --git a/QuickSortByKrovushka/QuickSortByKrovushka.sln b/QuickSortByKrovushka/QuickSortByKrovushka.sln new file mode 100644 index 0000000..fb2489c --- /dev/null +++ b/QuickSortByKrovushka/QuickSortByKrovushka.sln @@ -0,0 +1,31 @@ + +Microsoft Visual Studio Solution File, Format Version 12.00 +# Visual Studio 15 +VisualStudioVersion = 15.0.28307.168 +MinimumVisualStudioVersion = 10.0.40219.1 +Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "QuickSortByKrovushka", "QuickSortByKrovushka\QuickSortByKrovushka.csproj", "{C75CB818-8144-4535-9C55-46201BC3D018}" +EndProject +Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "UnitTestProject1", "UnitTestProject1\UnitTestProject1.csproj", "{2B4ED9AE-62A3-4DE1-A9E7-A0A36DB9DFF0}" +EndProject +Global + GlobalSection(SolutionConfigurationPlatforms) = preSolution + Debug|Any CPU = Debug|Any CPU + Release|Any CPU = Release|Any CPU + EndGlobalSection + GlobalSection(ProjectConfigurationPlatforms) = postSolution + {C75CB818-8144-4535-9C55-46201BC3D018}.Debug|Any CPU.ActiveCfg = Debug|Any CPU + {C75CB818-8144-4535-9C55-46201BC3D018}.Debug|Any CPU.Build.0 = Debug|Any CPU + {C75CB818-8144-4535-9C55-46201BC3D018}.Release|Any CPU.ActiveCfg = Release|Any CPU + {C75CB818-8144-4535-9C55-46201BC3D018}.Release|Any CPU.Build.0 = Release|Any CPU + {2B4ED9AE-62A3-4DE1-A9E7-A0A36DB9DFF0}.Debug|Any CPU.ActiveCfg = Debug|Any CPU + {2B4ED9AE-62A3-4DE1-A9E7-A0A36DB9DFF0}.Debug|Any CPU.Build.0 = Debug|Any CPU + {2B4ED9AE-62A3-4DE1-A9E7-A0A36DB9DFF0}.Release|Any CPU.ActiveCfg = Release|Any CPU + {2B4ED9AE-62A3-4DE1-A9E7-A0A36DB9DFF0}.Release|Any CPU.Build.0 = Release|Any CPU + EndGlobalSection + GlobalSection(SolutionProperties) = preSolution + HideSolutionNode = FALSE + EndGlobalSection + GlobalSection(ExtensibilityGlobals) = postSolution + SolutionGuid = {D6298692-594A-4D06-99D0-E1425705833C} + EndGlobalSection +EndGlobal diff --git a/QuickSortByKrovushka/QuickSortByKrovushka/App.config b/QuickSortByKrovushka/QuickSortByKrovushka/App.config new file mode 100644 index 0000000..731f6de --- /dev/null +++ b/QuickSortByKrovushka/QuickSortByKrovushka/App.config @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/QuickSortByKrovushka/QuickSortByKrovushka/Program.cs b/QuickSortByKrovushka/QuickSortByKrovushka/Program.cs new file mode 100644 index 0000000..816b077 --- /dev/null +++ b/QuickSortByKrovushka/QuickSortByKrovushka/Program.cs @@ -0,0 +1,36 @@ +using System; +using System.Collections.Generic; +using System.Linq; +using System.Text; +using System.Threading.Tasks; + +namespace QuickSortByKrovushka +{ + public class ProgramQuickSort + { + static void Main(string[] args) + { + } + + public static void QuickSort(double[] array, long start, long end) + { + double middle = array[(end - start) / 2 + start];// ищем средний элемент + double temp; + long i = start, j = end; + while (i <= j) + { + while (array[i] < middle && i <= end) ++i; + while (array[j] > middle && j >= start) --j; + if (i <= j) + { + temp = array[i]; + array[i] = array[j]; + array[j] = temp; + ++i; --j; + } + } + if (j > start) QuickSort(array, start, j); + if (i < end) QuickSort(array, i, end); + } + } +} diff --git a/QuickSortByKrovushka/QuickSortByKrovushka/Properties/AssemblyInfo.cs b/QuickSortByKrovushka/QuickSortByKrovushka/Properties/AssemblyInfo.cs new file mode 100644 index 0000000..b0e5c59 --- /dev/null +++ b/QuickSortByKrovushka/QuickSortByKrovushka/Properties/AssemblyInfo.cs @@ -0,0 +1,36 @@ +using System.Reflection; +using System.Runtime.CompilerServices; +using System.Runtime.InteropServices; + +// Общие сведения об этой сборке предоставляются следующим набором +// набора атрибутов. Измените значения этих атрибутов, чтобы изменить сведения, +// связанные со сборкой. +[assembly: AssemblyTitle("QuickSortByKrovushka")] +[assembly: AssemblyDescription("")] +[assembly: AssemblyConfiguration("")] +[assembly: AssemblyCompany("HP Inc.")] +[assembly: AssemblyProduct("QuickSortByKrovushka")] +[assembly: AssemblyCopyright("Copyright © HP Inc. 2019")] +[assembly: AssemblyTrademark("")] +[assembly: AssemblyCulture("")] + +// Установка значения False для параметра ComVisible делает типы в этой сборке невидимыми +// для компонентов COM. Если необходимо обратиться к типу в этой сборке через +// COM, задайте атрибуту ComVisible значение TRUE для этого типа. +[assembly: ComVisible(false)] + +// Следующий GUID служит для идентификации библиотеки типов, если этот проект будет видимым для COM +[assembly: Guid("c75cb818-8144-4535-9c55-46201bc3d018")] + +// Сведения о версии сборки состоят из следующих четырех значений: +// +// Основной номер версии +// Дополнительный номер версии +// Номер сборки +// Редакция +// +// Можно задать все значения или принять номер сборки и номер редакции по умолчанию. +// используя "*", как показано ниже: +// [assembly: AssemblyVersion("1.0.*")] +[assembly: AssemblyVersion("1.0.0.0")] +[assembly: AssemblyFileVersion("1.0.0.0")] diff --git a/QuickSortByKrovushka/QuickSortByKrovushka/QuickSortByKrovushka.csproj b/QuickSortByKrovushka/QuickSortByKrovushka/QuickSortByKrovushka.csproj new file mode 100644 index 0000000..a962dd4 --- /dev/null +++ b/QuickSortByKrovushka/QuickSortByKrovushka/QuickSortByKrovushka.csproj @@ -0,0 +1,53 @@ + + + + + Debug + AnyCPU + {C75CB818-8144-4535-9C55-46201BC3D018} + Exe + QuickSortByKrovushka + QuickSortByKrovushka + v4.6.1 + 512 + true + true + + + AnyCPU + true + full + false + bin\Debug\ + DEBUG;TRACE + prompt + 4 + + + AnyCPU + pdbonly + true + bin\Release\ + TRACE + prompt + 4 + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/QuickSortByKrovushka/UnitTestProject1/Properties/AssemblyInfo.cs b/QuickSortByKrovushka/UnitTestProject1/Properties/AssemblyInfo.cs new file mode 100644 index 0000000..7879383 --- /dev/null +++ b/QuickSortByKrovushka/UnitTestProject1/Properties/AssemblyInfo.cs @@ -0,0 +1,20 @@ +using System.Reflection; +using System.Runtime.CompilerServices; +using System.Runtime.InteropServices; + +[assembly: AssemblyTitle("UnitTestProject1")] +[assembly: AssemblyDescription("")] +[assembly: AssemblyConfiguration("")] +[assembly: AssemblyCompany("HP Inc.")] +[assembly: AssemblyProduct("UnitTestProject1")] +[assembly: AssemblyCopyright("Copyright © HP Inc. 2019")] +[assembly: AssemblyTrademark("")] +[assembly: AssemblyCulture("")] + +[assembly: ComVisible(false)] + +[assembly: Guid("2b4ed9ae-62a3-4de1-a9e7-a0a36db9dff0")] + +// [assembly: AssemblyVersion("1.0.*")] +[assembly: AssemblyVersion("1.0.0.0")] +[assembly: AssemblyFileVersion("1.0.0.0")] diff --git a/QuickSortByKrovushka/UnitTestProject1/UnitTest1.cs b/QuickSortByKrovushka/UnitTestProject1/UnitTest1.cs new file mode 100644 index 0000000..16d9876 --- /dev/null +++ b/QuickSortByKrovushka/UnitTestProject1/UnitTest1.cs @@ -0,0 +1,58 @@ +using System; +using Microsoft.VisualStudio.TestTools.UnitTesting; + +namespace QuickSortByKrovushka +{ + [TestClass] + public class UnitTest1 + { + [TestMethod] + public void TestMethod3() + { + var array = new double[3] { 3, 1, 2 }; + ProgramQuickSort.QuickSort(array, 0, array.Length - 1); + + Assert.IsTrue(array[0] < array[1]); + Assert.IsTrue(array[1] < array[2]); + } + + [TestMethod] + public void TestMethod100() + { + var array = new double[100]; + + for (int i = 0; i < array.Length; i++) + { + array[i] = 9; + } + Assert.IsTrue(array[5] == array[10]); + } + [TestMethod] + public void TestMethod1000() + { + var array = new double[1000]; + var rand = new Random(); + for (int i = 0; i < array.Length; i++) + { + array[i] = rand.Next(0, 1000); + } + + ProgramQuickSort.QuickSort(array, 0, array.Length - 1); + + for (int i = 0; i < 10; i++) + { + Assert.IsTrue(array[rand.Next(0,300)] < array[rand.Next(300, 1000)]); + } + } + + [TestMethod] + public void TestMethodEmpity() + { + var array = new double[10]; + + ProgramQuickSort.QuickSort(array, 0, array.Length - 1); + + Assert.IsTrue(array[0] == array[1]); + } + } +} diff --git a/QuickSortByKrovushka/UnitTestProject1/UnitTestProject1.csproj b/QuickSortByKrovushka/UnitTestProject1/UnitTestProject1.csproj new file mode 100644 index 0000000..4b5dff7 --- /dev/null +++ b/QuickSortByKrovushka/UnitTestProject1/UnitTestProject1.csproj @@ -0,0 +1,74 @@ + + + + + + Debug + AnyCPU + {2B4ED9AE-62A3-4DE1-A9E7-A0A36DB9DFF0} + Library + Properties + UnitTestProject1 + UnitTestProject1 + v4.6.1 + 512 + {3AC096D0-A1C2-E12C-1390-A8335801FDAB};{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC} + 15.0 + $(MSBuildExtensionsPath32)\Microsoft\VisualStudio\v$(VisualStudioVersion) + $(ProgramFiles)\Common Files\microsoft shared\VSTT\$(VisualStudioVersion)\UITestExtensionPackages + False + UnitTest + + + + + true + full + false + bin\Debug\ + DEBUG;TRACE + prompt + 4 + + + pdbonly + true + bin\Release\ + TRACE + prompt + 4 + + + + ..\packages\MSTest.TestFramework.1.3.2\lib\net45\Microsoft.VisualStudio.TestPlatform.TestFramework.dll + + + ..\packages\MSTest.TestFramework.1.3.2\lib\net45\Microsoft.VisualStudio.TestPlatform.TestFramework.Extensions.dll + + + + + + + + + + + + + + {c75cb818-8144-4535-9c55-46201bc3d018} + QuickSortByKrovushka + + + + + + + Данный проект ссылается на пакеты NuGet, отсутствующие на этом компьютере. Используйте восстановление пакетов NuGet, чтобы скачать их. Дополнительную информацию см. по адресу: http://go.microsoft.com/fwlink/?LinkID=322105. Отсутствует следующий файл: {0}. + + + + + + \ No newline at end of file diff --git a/QuickSortByKrovushka/UnitTestProject1/packages.config b/QuickSortByKrovushka/UnitTestProject1/packages.config new file mode 100644 index 0000000..102a45c --- /dev/null +++ b/QuickSortByKrovushka/UnitTestProject1/packages.config @@ -0,0 +1,5 @@ + + + + + \ No newline at end of file