diff --git a/w-bug_algori_8.16/.vs/w-bug_algori_8.16/FileContentIndex/ef066ea8-f1eb-4d3f-9299-6827881bf045.vsidx b/w-bug_algori_8.16/.vs/w-bug_algori_8.16/FileContentIndex/ef066ea8-f1eb-4d3f-9299-6827881bf045.vsidx new file mode 100644 index 0000000..2e461c5 Binary files /dev/null and b/w-bug_algori_8.16/.vs/w-bug_algori_8.16/FileContentIndex/ef066ea8-f1eb-4d3f-9299-6827881bf045.vsidx differ diff --git a/w-bug_algori_8.16/.vs/w-bug_algori_8.16/FileContentIndex/read.lock b/w-bug_algori_8.16/.vs/w-bug_algori_8.16/FileContentIndex/read.lock new file mode 100644 index 0000000..e69de29 diff --git a/w-bug_algori_8.16/.vs/w-bug_algori_8.16/v17/.suo b/w-bug_algori_8.16/.vs/w-bug_algori_8.16/v17/.suo new file mode 100644 index 0000000..2416513 Binary files /dev/null and b/w-bug_algori_8.16/.vs/w-bug_algori_8.16/v17/.suo differ diff --git a/w-bug_algori_8.16/.vs/w-bug_algori_8.16/v17/Browse.VC.db b/w-bug_algori_8.16/.vs/w-bug_algori_8.16/v17/Browse.VC.db new file mode 100644 index 0000000..fa994f9 Binary files /dev/null and b/w-bug_algori_8.16/.vs/w-bug_algori_8.16/v17/Browse.VC.db differ diff --git a/w-bug_algori_8.16/.vs/w-bug_algori_8.16/v17/ipch/AutoPCH/1662e33562e426c2/TEST.ipch b/w-bug_algori_8.16/.vs/w-bug_algori_8.16/v17/ipch/AutoPCH/1662e33562e426c2/TEST.ipch new file mode 100644 index 0000000..045e24a Binary files /dev/null and b/w-bug_algori_8.16/.vs/w-bug_algori_8.16/v17/ipch/AutoPCH/1662e33562e426c2/TEST.ipch differ diff --git a/w-bug_algori_8.16/w-bug_algori_8.16.sln b/w-bug_algori_8.16/w-bug_algori_8.16.sln new file mode 100644 index 0000000..4ca1d83 --- /dev/null +++ b/w-bug_algori_8.16/w-bug_algori_8.16.sln @@ -0,0 +1,31 @@ + +Microsoft Visual Studio Solution File, Format Version 12.00 +# Visual Studio Version 17 +VisualStudioVersion = 17.6.33829.357 +MinimumVisualStudioVersion = 10.0.40219.1 +Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "w-bug_algori_8.16", "w-bug_algori_8.16\w-bug_algori_8.16.vcxproj", "{572ADCE9-CB18-4205-9EE1-70DECAC952D0}" +EndProject +Global + GlobalSection(SolutionConfigurationPlatforms) = preSolution + Debug|x64 = Debug|x64 + Debug|x86 = Debug|x86 + Release|x64 = Release|x64 + Release|x86 = Release|x86 + EndGlobalSection + GlobalSection(ProjectConfigurationPlatforms) = postSolution + {572ADCE9-CB18-4205-9EE1-70DECAC952D0}.Debug|x64.ActiveCfg = Debug|x64 + {572ADCE9-CB18-4205-9EE1-70DECAC952D0}.Debug|x64.Build.0 = Debug|x64 + {572ADCE9-CB18-4205-9EE1-70DECAC952D0}.Debug|x86.ActiveCfg = Debug|Win32 + {572ADCE9-CB18-4205-9EE1-70DECAC952D0}.Debug|x86.Build.0 = Debug|Win32 + {572ADCE9-CB18-4205-9EE1-70DECAC952D0}.Release|x64.ActiveCfg = Release|x64 + {572ADCE9-CB18-4205-9EE1-70DECAC952D0}.Release|x64.Build.0 = Release|x64 + {572ADCE9-CB18-4205-9EE1-70DECAC952D0}.Release|x86.ActiveCfg = Release|Win32 + {572ADCE9-CB18-4205-9EE1-70DECAC952D0}.Release|x86.Build.0 = Release|Win32 + EndGlobalSection + GlobalSection(SolutionProperties) = preSolution + HideSolutionNode = FALSE + EndGlobalSection + GlobalSection(ExtensibilityGlobals) = postSolution + SolutionGuid = {AF837F1D-6E41-4C30-906C-6E8FA3368C3A} + EndGlobalSection +EndGlobal diff --git a/w-bug_algori_8.16/w-bug_algori_8.16/test.cpp b/w-bug_algori_8.16/w-bug_algori_8.16/test.cpp new file mode 100644 index 0000000..aa42783 --- /dev/null +++ b/w-bug_algori_8.16/w-bug_algori_8.16/test.cpp @@ -0,0 +1,86 @@ +#include +#include + +using namespace std; + +// +//Ѱ˵ +while (left < right) +{ + int mid = left + (right - left) / 2; + if (...) + left = mid + 1; + else + right = mid; +} + +//ѰҶ˵ +while (left < right) +{ + int mid = left + (right - left + 1) / 2; + if (...) + left = mid; + else + right = mid - 1; +} + + +//ţ·+ѡȡkey + +//ѡȡkey +int Getrand(vector& nums, int left, int right) +{ + return nums[rand() % (right - left + 1) + left]; +} + +//· +void qsort(vector& nums, int l, int r) +{ + if (l >= r) + return; + int key = Getrand(nums, l, r); + int left = l - 1, right = r + 1, i = l; + while (i < right) + { + if (nums[i] < key) + swap(nums[++left], nums[i++]); + else if (nums[i] == key) + i++; + else + swap(nums[--right], nums[i]); + } + + qsort(nums, l, left); + qsort(nums, right, r); +} + + +//鲢 +int tmp[50000]; //ʱ + +void mergesort(vector& nums, int left, int right) +{ + if (left >= right) + return; + int mid = left + (right - left) / 2; + //ָ + mergesort(nums, left, mid); + mergesort(nums, mid + 1, right); + //ʼϲ + int cur1 = left, cur2 = mid + 1, i = 0; + while (cur1 <= mid && cur2 <= right) + { + if (nums[cur1] < nums[cur2]) + tmp[i++] = nums[cur1++]; + else + tmp[i++] = nums[cur2++]; + } + + while (cur1 <= mid) + tmp[i++] = nums[cur1++]; + while (cur2 <= right) + tmp[i++] = nums[cur2++]; + + for (int i = left; i <= right; i++) + nums[i] = tmp[i - left]; +} \ No newline at end of file diff --git a/w-bug_algori_8.16/w-bug_algori_8.16/w-bug_algori_8.16.vcxproj b/w-bug_algori_8.16/w-bug_algori_8.16/w-bug_algori_8.16.vcxproj new file mode 100644 index 0000000..def43c9 --- /dev/null +++ b/w-bug_algori_8.16/w-bug_algori_8.16/w-bug_algori_8.16.vcxproj @@ -0,0 +1,135 @@ + + + + + Debug + Win32 + + + Release + Win32 + + + Debug + x64 + + + Release + x64 + + + + 16.0 + Win32Proj + {572adce9-cb18-4205-9ee1-70decac952d0} + wbugalgori816 + 10.0 + + + + Application + true + v143 + Unicode + + + Application + false + v143 + true + Unicode + + + Application + true + v143 + Unicode + + + Application + false + v143 + true + Unicode + + + + + + + + + + + + + + + + + + + + + + Level3 + true + WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + + + + + Level3 + true + true + true + WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + true + true + + + + + Level3 + true + _DEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + + + + + Level3 + true + true + true + NDEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + true + true + + + + + + + + + \ No newline at end of file diff --git a/w-bug_algori_8.16/w-bug_algori_8.16/w-bug_algori_8.16.vcxproj.filters b/w-bug_algori_8.16/w-bug_algori_8.16/w-bug_algori_8.16.vcxproj.filters new file mode 100644 index 0000000..6a69d24 --- /dev/null +++ b/w-bug_algori_8.16/w-bug_algori_8.16/w-bug_algori_8.16.vcxproj.filters @@ -0,0 +1,22 @@ + + + + + {4FC737F1-C7A5-4376-A066-2A32D752A2FF} + cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx + + + {93995380-89BD-4b04-88EB-625FBE52EBFB} + h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd + + + {67DA6AB6-F800-4c08-8B7A-83BB121AAD01} + rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms + + + + + 源文件 + + + \ No newline at end of file diff --git a/w-bug_algori_8.16/w-bug_algori_8.16/w-bug_algori_8.16.vcxproj.user b/w-bug_algori_8.16/w-bug_algori_8.16/w-bug_algori_8.16.vcxproj.user new file mode 100644 index 0000000..88a5509 --- /dev/null +++ b/w-bug_algori_8.16/w-bug_algori_8.16/w-bug_algori_8.16.vcxproj.user @@ -0,0 +1,4 @@ + + + + \ No newline at end of file