finish the sort

This commit is contained in:
2018-06-02 13:07:05 +08:00
parent f5b754a7bd
commit e98e1f2d99
38 changed files with 1377 additions and 999 deletions

6
sort/.idea/encodings.xml generated Normal file
View File

@@ -0,0 +1,6 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="Encoding">
<file url="file://$PROJECT_DIR$/main.cpp" charset="GB2312" />
</component>
</project>

150
sort/.idea/workspace.xml generated
View File

@@ -22,7 +22,7 @@
</component>
<component name="ExecutionTargetManager" SELECTED_TARGET="CMakeBuildProfile:Debug" />
<component name="FileEditorManager">
<leaf>
<leaf SIDE_TABS_SIZE_LIMIT_KEY="300">
<file leaf-file-name="CMakeLists.txt" pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/CMakeLists.txt">
<provider selected="true" editor-type-id="text-editor" />
@@ -31,10 +31,37 @@
<file leaf-file-name="main.cpp" pinned="false" current-in-tab="true">
<entry file="file://$PROJECT_DIR$/main.cpp">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="323">
<caret line="120" column="16" lean-forward="true" selection-start-line="120" selection-start-column="16" selection-end-line="120" selection-end-column="16" />
<state relative-caret-position="29">
<caret line="8" column="16" lean-forward="true" selection-start-line="8" selection-start-column="16" selection-end-line="8" selection-end-column="16" />
<folding>
<element signature="e#0#17#0" expanded="true" />
<element signature="e#199#256#0" expanded="true" />
<element signature="e#284#443#0" expanded="true" />
<element signature="e#1159#1192#0" expanded="true" />
<element signature="e#1344#1361#0" expanded="true" />
<element signature="e#1420#1430#0" expanded="true" />
<element signature="e#1647#1664#0" expanded="true" />
<element signature="e#1707#1720#0" expanded="true" />
<element signature="e#1814#1831#0" expanded="true" />
<element signature="e#1951#1968#0" expanded="true" />
<element signature="e#2041#2074#0" expanded="true" />
<element signature="e#2296#2312#0" expanded="true" />
<element signature="e#2476#2489#0" expanded="true" />
<element signature="e#2564#2604#0" expanded="true" />
<element signature="e#2662#2678#0" expanded="true" />
<element signature="e#2744#2777#0" expanded="true" />
<element signature="e#3024#3039#0" expanded="true" />
<element signature="e#3118#3157#0" expanded="true" />
<element signature="e#3226#3243#0" expanded="true" />
<element signature="e#3419#3432#0" expanded="true" />
<element signature="e#3701#3734#0" expanded="true" />
<element signature="e#3802#3818#0" expanded="true" />
<element signature="e#3939#3955#0" expanded="true" />
<element signature="e#4186#4199#0" expanded="true" />
<element signature="e#4339#4372#0" expanded="true" />
<element signature="e#5203#5224#0" expanded="true" />
<element signature="e#5524#5545#0" expanded="true" />
<element signature="e#5579#5714#0" expanded="true" />
</folding>
</state>
</provider>
@@ -42,6 +69,17 @@
</file>
</leaf>
</component>
<component name="FindInProjectRecents">
<findStrings>
<find>Node</find>
<find>key</find>
<find>COUT_LIST</find>
</findStrings>
<replaceStrings>
<replace>LinkNode</replace>
<replace>next</replace>
</replaceStrings>
</component>
<component name="IdeDocumentHistory">
<option name="CHANGED_PATHS">
<list>
@@ -58,7 +96,7 @@
<component name="NodePackageJsonFileManager">
<packageJsonPaths />
</component>
<component name="ProjectFrameBounds" extendedState="7">
<component name="ProjectFrameBounds" extendedState="6">
<option name="y" value="-2" />
<option name="width" value="1920" />
<option name="height" value="1082" />
@@ -74,8 +112,10 @@
</component>
<component name="PropertiesComponent">
<property name="WebServerToolWindowFactoryState" value="false" />
<property name="last_opened_file_path" value="$PROJECT_DIR$" />
<property name="nodejs_interpreter_path.stuck_in_default_project" value="undefined stuck path" />
<property name="nodejs_npm_path_reset_for_default_project" value="true" />
<property name="settings.editor.selected.configurable" value="editor.preferences.fonts.default" />
</component>
<component name="RunDashboard">
<option name="ruleStates">
@@ -108,33 +148,35 @@
<option name="presentableId" value="Default" />
<updated>1527738192587</updated>
<workItem from="1527738193917" duration="6164000" />
<workItem from="1527905393111" duration="6566000" />
</task>
<servers />
</component>
<component name="TimeTrackingManager">
<option name="totallyTimeSpent" value="6164000" />
<option name="totallyTimeSpent" value="12730000" />
</component>
<component name="ToolWindowManager">
<frame x="0" y="25" width="1920" height="1055" extended-state="6" />
<frame x="-6" y="-6" width="1381" height="885" extended-state="6" />
<editor active="true" />
<layout>
<window_info active="true" content_ui="combo" id="Project" order="0" visible="true" weight="0.25" />
<window_info content_ui="combo" id="Project" order="0" visible="true" weight="0.17264082" />
<window_info anchor="bottom" id="TODO" order="6" />
<window_info anchor="bottom" id="CMake" />
<window_info anchor="bottom" id="Event Log" side_tool="true" />
<window_info anchor="bottom" id="Run" order="2" />
<window_info anchor="bottom" id="Version Control" show_stripe_button="false" />
<window_info anchor="bottom" id="Messages" weight="0.6675291" />
<window_info anchor="bottom" id="CMake" order="7" />
<window_info anchor="bottom" id="Event Log" order="7" side_tool="true" />
<window_info anchor="bottom" id="Version Control" order="7" show_stripe_button="false" />
<window_info active="true" anchor="bottom" id="Run" order="2" visible="true" weight="0.26390687" />
<window_info id="Structure" order="1" side_tool="true" weight="0.25" />
<window_info anchor="bottom" id="Terminal" />
<window_info anchor="bottom" id="Debug" order="3" weight="0.4" />
<window_info id="Favorites" side_tool="true" />
<window_info anchor="bottom" id="Find" order="1" />
<window_info anchor="right" id="Commander" internal_type="SLIDING" order="0" type="SLIDING" weight="0.4" />
<window_info anchor="bottom" id="Terminal" order="7" />
<window_info id="Favorites" order="2" side_tool="true" />
<window_info anchor="bottom" id="Debug" order="3" weight="0.461837" />
<window_info anchor="right" content_ui="combo" id="Hierarchy" order="2" weight="0.25" />
<window_info anchor="bottom" id="Inspection" order="5" weight="0.4" />
<window_info anchor="right" id="Ant Build" order="1" weight="0.25" />
<window_info anchor="bottom" id="Message" order="0" />
<window_info anchor="right" id="Commander" internal_type="SLIDING" order="0" type="SLIDING" weight="0.4" />
<window_info anchor="bottom" id="Find" order="1" />
<window_info anchor="bottom" id="Cvs" order="4" weight="0.25" />
<window_info anchor="bottom" id="Message" order="0" />
</layout>
</component>
<component name="TypeScriptGeneratedFilesManager">
@@ -143,16 +185,88 @@
<component name="VcsContentAnnotationSettings">
<option name="myLimit" value="2678400000" />
</component>
<component name="XDebuggerManager">
<breakpoint-manager>
<option name="time" value="6" />
</breakpoint-manager>
</component>
<component name="editorHistoryManager">
<entry file="file://$PROJECT_DIR$/CMakeLists.txt">
<provider selected="true" editor-type-id="text-editor" />
</entry>
<entry file="file://$PROJECT_DIR$/main.cpp">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="323">
<state relative-caret-position="2280">
<caret line="120" column="16" lean-forward="true" selection-start-line="120" selection-start-column="16" selection-end-line="120" selection-end-column="16" />
<folding>
<element signature="e#0#17#0" expanded="true" />
<element signature="e#199#256#0" expanded="true" />
<element signature="e#284#443#0" expanded="true" />
<element signature="e#1159#1192#0" expanded="true" />
<element signature="e#1344#1361#0" expanded="true" />
<element signature="e#1420#1430#0" expanded="true" />
<element signature="e#1647#1664#0" expanded="true" />
<element signature="e#1707#1720#0" expanded="true" />
<element signature="e#1814#1831#0" expanded="true" />
<element signature="e#1951#1968#0" expanded="true" />
<element signature="e#2041#2074#0" expanded="true" />
<element signature="e#2296#2312#0" expanded="true" />
<element signature="e#2476#2489#0" expanded="true" />
<element signature="e#2564#2604#0" expanded="true" />
<element signature="e#2662#2678#0" expanded="true" />
<element signature="e#2744#2777#0" expanded="true" />
<element signature="e#3024#3039#0" expanded="true" />
<element signature="e#3118#3157#0" expanded="true" />
<element signature="e#3226#3243#0" expanded="true" />
<element signature="e#3419#3432#0" expanded="true" />
<element signature="e#3701#3734#0" expanded="true" />
<element signature="e#3802#3818#0" expanded="true" />
<element signature="e#3939#3955#0" expanded="true" />
<element signature="e#4186#4199#0" expanded="true" />
<element signature="e#4339#4372#0" expanded="true" />
<element signature="e#5203#5224#0" expanded="true" />
<element signature="e#5524#5545#0" expanded="true" />
<element signature="e#5579#5714#0" expanded="true" />
</folding>
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/CMakeLists.txt">
<provider selected="true" editor-type-id="text-editor" />
</entry>
<entry file="file://$PROJECT_DIR$/main.cpp">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="29">
<caret line="8" column="16" lean-forward="true" selection-start-line="8" selection-start-column="16" selection-end-line="8" selection-end-column="16" />
<folding>
<element signature="e#0#17#0" expanded="true" />
<element signature="e#199#256#0" expanded="true" />
<element signature="e#284#443#0" expanded="true" />
<element signature="e#1159#1192#0" expanded="true" />
<element signature="e#1344#1361#0" expanded="true" />
<element signature="e#1420#1430#0" expanded="true" />
<element signature="e#1647#1664#0" expanded="true" />
<element signature="e#1707#1720#0" expanded="true" />
<element signature="e#1814#1831#0" expanded="true" />
<element signature="e#1951#1968#0" expanded="true" />
<element signature="e#2041#2074#0" expanded="true" />
<element signature="e#2296#2312#0" expanded="true" />
<element signature="e#2476#2489#0" expanded="true" />
<element signature="e#2564#2604#0" expanded="true" />
<element signature="e#2662#2678#0" expanded="true" />
<element signature="e#2744#2777#0" expanded="true" />
<element signature="e#3024#3039#0" expanded="true" />
<element signature="e#3118#3157#0" expanded="true" />
<element signature="e#3226#3243#0" expanded="true" />
<element signature="e#3419#3432#0" expanded="true" />
<element signature="e#3701#3734#0" expanded="true" />
<element signature="e#3802#3818#0" expanded="true" />
<element signature="e#3939#3955#0" expanded="true" />
<element signature="e#4186#4199#0" expanded="true" />
<element signature="e#4339#4372#0" expanded="true" />
<element signature="e#5203#5224#0" expanded="true" />
<element signature="e#5524#5545#0" expanded="true" />
<element signature="e#5579#5714#0" expanded="true" />
</folding>
</state>
</provider>

File diff suppressed because one or more lines are too long

View File

@@ -1,7 +1,7 @@
set(CMAKE_C_COMPILER "/usr/bin/cc")
set(CMAKE_C_COMPILER "C:/MinGW/bin/gcc.exe")
set(CMAKE_C_COMPILER_ARG1 "")
set(CMAKE_C_COMPILER_ID "GNU")
set(CMAKE_C_COMPILER_VERSION "6.4.0")
set(CMAKE_C_COMPILER_VERSION "6.3.0")
set(CMAKE_C_COMPILER_VERSION_INTERNAL "")
set(CMAKE_C_COMPILER_WRAPPER "")
set(CMAKE_C_STANDARD_COMPUTED_DEFAULT "11")
@@ -10,22 +10,22 @@ set(CMAKE_C90_COMPILE_FEATURES "c_std_90;c_function_prototypes")
set(CMAKE_C99_COMPILE_FEATURES "c_std_99;c_restrict;c_variadic_macros")
set(CMAKE_C11_COMPILE_FEATURES "c_std_11;c_static_assert")
set(CMAKE_C_PLATFORM_ID "Linux")
set(CMAKE_C_PLATFORM_ID "MinGW")
set(CMAKE_C_SIMULATE_ID "")
set(CMAKE_C_SIMULATE_VERSION "")
set(CMAKE_AR "/usr/bin/ar")
set(CMAKE_C_COMPILER_AR "/usr/bin/gcc-ar-6")
set(CMAKE_RANLIB "/usr/bin/ranlib")
set(CMAKE_C_COMPILER_RANLIB "/usr/bin/gcc-ranlib-6")
set(CMAKE_LINKER "/usr/bin/ld")
set(CMAKE_AR "C:/MinGW/bin/ar.exe")
set(CMAKE_C_COMPILER_AR "C:/MinGW/bin/gcc-ar.exe")
set(CMAKE_RANLIB "C:/MinGW/bin/ranlib.exe")
set(CMAKE_C_COMPILER_RANLIB "C:/MinGW/bin/gcc-ranlib.exe")
set(CMAKE_LINKER "C:/MinGW/bin/ld.exe")
set(CMAKE_COMPILER_IS_GNUCC 1)
set(CMAKE_C_COMPILER_LOADED 1)
set(CMAKE_C_COMPILER_WORKS TRUE)
set(CMAKE_C_ABI_COMPILED TRUE)
set(CMAKE_COMPILER_IS_MINGW )
set(CMAKE_COMPILER_IS_MINGW 1)
set(CMAKE_COMPILER_IS_CYGWIN )
if(CMAKE_COMPILER_IS_CYGWIN)
set(CYGWIN 1)
@@ -43,9 +43,9 @@ set(CMAKE_C_IGNORE_EXTENSIONS h;H;o;O;obj;OBJ;def;DEF;rc;RC)
set(CMAKE_C_LINKER_PREFERENCE 10)
# Save compiler ABI information.
set(CMAKE_C_SIZEOF_DATA_PTR "8")
set(CMAKE_C_COMPILER_ABI "ELF")
set(CMAKE_C_LIBRARY_ARCHITECTURE "x86_64-linux-gnu")
set(CMAKE_C_SIZEOF_DATA_PTR "4")
set(CMAKE_C_COMPILER_ABI "")
set(CMAKE_C_LIBRARY_ARCHITECTURE "")
if(CMAKE_C_SIZEOF_DATA_PTR)
set(CMAKE_SIZEOF_VOID_P "${CMAKE_C_SIZEOF_DATA_PTR}")
@@ -56,7 +56,7 @@ if(CMAKE_C_COMPILER_ABI)
endif()
if(CMAKE_C_LIBRARY_ARCHITECTURE)
set(CMAKE_LIBRARY_ARCHITECTURE "x86_64-linux-gnu")
set(CMAKE_LIBRARY_ARCHITECTURE "")
endif()
set(CMAKE_C_CL_SHOWINCLUDES_PREFIX "")
@@ -68,6 +68,6 @@ endif()
set(CMAKE_C_IMPLICIT_LINK_LIBRARIES "gcc;gcc_s;c;gcc;gcc_s")
set(CMAKE_C_IMPLICIT_LINK_DIRECTORIES "/usr/lib/gcc/x86_64-linux-gnu/6;/usr/lib/x86_64-linux-gnu;/usr/lib;/lib/x86_64-linux-gnu;/lib")
set(CMAKE_C_IMPLICIT_LINK_LIBRARIES "mingw32;gcc;moldname;mingwex;advapi32;shell32;user32;kernel32;mingw32;gcc;moldname;mingwex")
set(CMAKE_C_IMPLICIT_LINK_DIRECTORIES "C:/MinGW/lib/gcc/mingw32/6.3.0;C:/MinGW/lib/gcc;C:/MinGW/mingw32/lib;C:/MinGW/lib")
set(CMAKE_C_IMPLICIT_LINK_FRAMEWORK_DIRECTORIES "")

View File

@@ -1,7 +1,7 @@
set(CMAKE_CXX_COMPILER "/usr/bin/c++")
set(CMAKE_CXX_COMPILER "C:/MinGW/bin/g++.exe")
set(CMAKE_CXX_COMPILER_ARG1 "")
set(CMAKE_CXX_COMPILER_ID "GNU")
set(CMAKE_CXX_COMPILER_VERSION "6.4.0")
set(CMAKE_CXX_COMPILER_VERSION "6.3.0")
set(CMAKE_CXX_COMPILER_VERSION_INTERNAL "")
set(CMAKE_CXX_COMPILER_WRAPPER "")
set(CMAKE_CXX_STANDARD_COMPUTED_DEFAULT "14")
@@ -11,22 +11,22 @@ set(CMAKE_CXX11_COMPILE_FEATURES "cxx_std_11;cxx_alias_templates;cxx_alignas;cxx
set(CMAKE_CXX14_COMPILE_FEATURES "cxx_std_14;cxx_aggregate_default_initializers;cxx_attribute_deprecated;cxx_binary_literals;cxx_contextual_conversions;cxx_decltype_auto;cxx_digit_separators;cxx_generic_lambdas;cxx_lambda_init_captures;cxx_relaxed_constexpr;cxx_return_type_deduction;cxx_variable_templates")
set(CMAKE_CXX17_COMPILE_FEATURES "cxx_std_17")
set(CMAKE_CXX_PLATFORM_ID "Linux")
set(CMAKE_CXX_PLATFORM_ID "MinGW")
set(CMAKE_CXX_SIMULATE_ID "")
set(CMAKE_CXX_SIMULATE_VERSION "")
set(CMAKE_AR "/usr/bin/ar")
set(CMAKE_CXX_COMPILER_AR "/usr/bin/gcc-ar-6")
set(CMAKE_RANLIB "/usr/bin/ranlib")
set(CMAKE_CXX_COMPILER_RANLIB "/usr/bin/gcc-ranlib-6")
set(CMAKE_LINKER "/usr/bin/ld")
set(CMAKE_AR "C:/MinGW/bin/ar.exe")
set(CMAKE_CXX_COMPILER_AR "C:/MinGW/bin/gcc-ar.exe")
set(CMAKE_RANLIB "C:/MinGW/bin/ranlib.exe")
set(CMAKE_CXX_COMPILER_RANLIB "C:/MinGW/bin/gcc-ranlib.exe")
set(CMAKE_LINKER "C:/MinGW/bin/ld.exe")
set(CMAKE_COMPILER_IS_GNUCXX 1)
set(CMAKE_CXX_COMPILER_LOADED 1)
set(CMAKE_CXX_COMPILER_WORKS TRUE)
set(CMAKE_CXX_ABI_COMPILED TRUE)
set(CMAKE_COMPILER_IS_MINGW )
set(CMAKE_COMPILER_IS_MINGW 1)
set(CMAKE_COMPILER_IS_CYGWIN )
if(CMAKE_COMPILER_IS_CYGWIN)
set(CYGWIN 1)
@@ -45,9 +45,9 @@ set(CMAKE_CXX_LINKER_PREFERENCE 30)
set(CMAKE_CXX_LINKER_PREFERENCE_PROPAGATES 1)
# Save compiler ABI information.
set(CMAKE_CXX_SIZEOF_DATA_PTR "8")
set(CMAKE_CXX_COMPILER_ABI "ELF")
set(CMAKE_CXX_LIBRARY_ARCHITECTURE "x86_64-linux-gnu")
set(CMAKE_CXX_SIZEOF_DATA_PTR "4")
set(CMAKE_CXX_COMPILER_ABI "")
set(CMAKE_CXX_LIBRARY_ARCHITECTURE "")
if(CMAKE_CXX_SIZEOF_DATA_PTR)
set(CMAKE_SIZEOF_VOID_P "${CMAKE_CXX_SIZEOF_DATA_PTR}")
@@ -58,7 +58,7 @@ if(CMAKE_CXX_COMPILER_ABI)
endif()
if(CMAKE_CXX_LIBRARY_ARCHITECTURE)
set(CMAKE_LIBRARY_ARCHITECTURE "x86_64-linux-gnu")
set(CMAKE_LIBRARY_ARCHITECTURE "")
endif()
set(CMAKE_CXX_CL_SHOWINCLUDES_PREFIX "")
@@ -70,6 +70,6 @@ endif()
set(CMAKE_CXX_IMPLICIT_LINK_LIBRARIES "stdc++;m;gcc_s;gcc;c;gcc_s;gcc")
set(CMAKE_CXX_IMPLICIT_LINK_DIRECTORIES "/usr/lib/gcc/x86_64-linux-gnu/6;/usr/lib/x86_64-linux-gnu;/usr/lib;/lib/x86_64-linux-gnu;/lib")
set(CMAKE_CXX_IMPLICIT_LINK_LIBRARIES "stdc++;mingw32;gcc_s;gcc;moldname;mingwex;advapi32;shell32;user32;kernel32;mingw32;gcc_s;gcc;moldname;mingwex")
set(CMAKE_CXX_IMPLICIT_LINK_DIRECTORIES "C:/MinGW/lib/gcc/mingw32/6.3.0;C:/MinGW/lib/gcc;C:/MinGW/mingw32/lib;C:/MinGW/lib")
set(CMAKE_CXX_IMPLICIT_LINK_FRAMEWORK_DIRECTORIES "")

View File

@@ -0,0 +1,6 @@
set(CMAKE_RC_COMPILER "C:/MinGW/bin/windres.exe")
set(CMAKE_RC_COMPILER_ARG1 "")
set(CMAKE_RC_COMPILER_LOADED 1)
set(CMAKE_RC_SOURCE_FILE_EXTENSIONS rc;RC)
set(CMAKE_RC_OUTPUT_EXTENSION .obj)
set(CMAKE_RC_COMPILER_ENV_VAR "RC")

View File

@@ -1,14 +1,14 @@
set(CMAKE_HOST_SYSTEM "Linux-4.15.0-22-generic")
set(CMAKE_HOST_SYSTEM_NAME "Linux")
set(CMAKE_HOST_SYSTEM_VERSION "4.15.0-22-generic")
set(CMAKE_HOST_SYSTEM_PROCESSOR "x86_64")
set(CMAKE_HOST_SYSTEM "Windows-10.0.17134")
set(CMAKE_HOST_SYSTEM_NAME "Windows")
set(CMAKE_HOST_SYSTEM_VERSION "10.0.17134")
set(CMAKE_HOST_SYSTEM_PROCESSOR "AMD64")
set(CMAKE_SYSTEM "Linux-4.15.0-22-generic")
set(CMAKE_SYSTEM_NAME "Linux")
set(CMAKE_SYSTEM_VERSION "4.15.0-22-generic")
set(CMAKE_SYSTEM_PROCESSOR "x86_64")
set(CMAKE_SYSTEM "Windows-10.0.17134")
set(CMAKE_SYSTEM_NAME "Windows")
set(CMAKE_SYSTEM_VERSION "10.0.17134")
set(CMAKE_SYSTEM_PROCESSOR "AMD64")
set(CMAKE_CROSSCOMPILING "FALSE")

View File

@@ -1,9 +1,9 @@
# CMAKE generated file: DO NOT EDIT!
# Generated by "Unix Makefiles" Generator, CMake Version 3.10
# Generated by "MinGW Makefiles" Generator, CMake Version 3.10
# Relative path conversion top directories.
set(CMAKE_RELATIVE_PATH_TOP_SOURCE "/home/xice/luogu/45/sort")
set(CMAKE_RELATIVE_PATH_TOP_BINARY "/home/xice/luogu/45/sort/cmake-build-debug")
set(CMAKE_RELATIVE_PATH_TOP_SOURCE "C:/Users/Xice/Documents/sort-and-png/sort")
set(CMAKE_RELATIVE_PATH_TOP_BINARY "C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug")
# Force unix paths in dependencies.
set(CMAKE_FORCE_UNIX_PATHS 1)

File diff suppressed because it is too large Load Diff

View File

@@ -1,99 +1,107 @@
# CMAKE generated file: DO NOT EDIT!
# Generated by "Unix Makefiles" Generator, CMake Version 3.10
# Generated by "MinGW Makefiles" Generator, CMake Version 3.10
# The generator used is:
set(CMAKE_DEPENDS_GENERATOR "Unix Makefiles")
set(CMAKE_DEPENDS_GENERATOR "MinGW Makefiles")
# The top level Makefile was generated from the following files:
set(CMAKE_MAKEFILE_DEPENDS
"CMakeCache.txt"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeCCompiler.cmake.in"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeCCompilerABI.c"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeCInformation.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeCXXCompiler.cmake.in"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeCXXCompilerABI.cpp"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeCXXInformation.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeCommonLanguageInclude.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeCompilerIdDetection.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCXXCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCompileFeatures.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCompilerABI.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCompilerId.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineSystem.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeExtraGeneratorDetermineCompilerMacrosAndIncludeDirs.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeFindBinUtils.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeFindCodeBlocks.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeGenericSystem.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeLanguageInformation.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeParseImplicitLinkInfo.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeSystem.cmake.in"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeSystemSpecificInformation.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeSystemSpecificInitialize.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeTestCCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeTestCXXCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeTestCompilerCommon.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/CMakeUnixFindMake.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/ADSP-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/ARMCC-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/AppleClang-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Borland-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Bruce-C-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/CMakeCommonCompilerMacros.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Clang-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Clang-DetermineCompilerInternal.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Comeau-CXX-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Compaq-C-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Compaq-CXX-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Cray-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Embarcadero-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Fujitsu-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/GHS-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-C-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-C-FeatureTests.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-C.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-CXX-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-CXX-FeatureTests.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-CXX.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-FindBinUtils.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/HP-C-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/HP-CXX-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/IAR-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/IBMCPP-C-DetermineVersionInternal.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/IBMCPP-CXX-DetermineVersionInternal.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Intel-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/MIPSpro-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/MSVC-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/NVIDIA-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/OpenWatcom-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/PGI-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/PathScale-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/SCO-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/SDCC-C-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/SunPro-C-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/SunPro-CXX-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/TI-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/TinyCC-C-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/VisualAge-C-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/VisualAge-CXX-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/Watcom-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/XL-C-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/XL-CXX-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/zOS-C-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Compiler/zOS-CXX-DetermineCompiler.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Internal/FeatureTesting.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Platform/Linux-Determine-CXX.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Platform/Linux-GNU-C.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Platform/Linux-GNU-CXX.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Platform/Linux-GNU.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Platform/Linux.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/Platform/UnixPaths.cmake"
"/home/xice/.clion/bin/cmake/share/cmake-3.10/Modules/ProcessorCount.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeCCompiler.cmake.in"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeCCompilerABI.c"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeCInformation.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeCXXCompiler.cmake.in"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeCXXCompilerABI.cpp"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeCXXInformation.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeCommonLanguageInclude.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeCompilerIdDetection.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCXXCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCompileFeatures.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCompilerABI.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineCompilerId.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineRCCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeDetermineSystem.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeExtraGeneratorDetermineCompilerMacrosAndIncludeDirs.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeFindBinUtils.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeFindCodeBlocks.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeGenericSystem.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeLanguageInformation.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeMinGWFindMake.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeParseImplicitLinkInfo.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeRCCompiler.cmake.in"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeRCInformation.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeSystem.cmake.in"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeSystemSpecificInformation.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeSystemSpecificInitialize.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeTestCCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeTestCXXCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeTestCompilerCommon.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/CMakeTestRCCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/ADSP-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/ARMCC-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/AppleClang-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Borland-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Bruce-C-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/CMakeCommonCompilerMacros.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Clang-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Clang-DetermineCompilerInternal.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Comeau-CXX-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Compaq-C-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Compaq-CXX-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Cray-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Embarcadero-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Fujitsu-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/GHS-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-C-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-C-FeatureTests.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-C.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-CXX-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-CXX-FeatureTests.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-CXX.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU-FindBinUtils.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/GNU.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/HP-C-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/HP-CXX-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/IAR-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/IBMCPP-C-DetermineVersionInternal.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/IBMCPP-CXX-DetermineVersionInternal.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Intel-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/MIPSpro-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/MSVC-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/NVIDIA-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/OpenWatcom-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/PGI-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/PathScale-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/SCO-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/SDCC-C-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/SunPro-C-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/SunPro-CXX-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/TI-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/TinyCC-C-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/VisualAge-C-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/VisualAge-CXX-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/Watcom-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/XL-C-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/XL-CXX-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/zOS-C-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Compiler/zOS-CXX-DetermineCompiler.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Internal/FeatureTesting.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Platform/Windows-Determine-CXX.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Platform/Windows-GNU-C-ABI.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Platform/Windows-GNU-C.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Platform/Windows-GNU-CXX-ABI.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Platform/Windows-GNU-CXX.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Platform/Windows-GNU.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Platform/Windows-windres.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Platform/Windows.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/Platform/WindowsPaths.cmake"
"C:/Program Files/JetBrains/CLion 2018.1.3/bin/cmake/share/cmake-3.10/Modules/ProcessorCount.cmake"
"../CMakeLists.txt"
"CMakeFiles/3.10.3/CMakeCCompiler.cmake"
"CMakeFiles/3.10.3/CMakeCXXCompiler.cmake"
"CMakeFiles/3.10.3/CMakeRCCompiler.cmake"
"CMakeFiles/3.10.3/CMakeSystem.cmake"
"CMakeFiles/feature_tests.c"
"CMakeFiles/feature_tests.cxx"
@@ -110,6 +118,7 @@ set(CMAKE_MAKEFILE_PRODUCTS
"CMakeFiles/3.10.3/CMakeSystem.cmake"
"CMakeFiles/3.10.3/CMakeCCompiler.cmake"
"CMakeFiles/3.10.3/CMakeCXXCompiler.cmake"
"CMakeFiles/3.10.3/CMakeRCCompiler.cmake"
"CMakeFiles/3.10.3/CMakeCCompiler.cmake"
"CMakeFiles/3.10.3/CMakeCXXCompiler.cmake"
"CMakeFiles/CMakeDirectoryInformation.cmake"

View File

@@ -1,5 +1,5 @@
# CMAKE generated file: DO NOT EDIT!
# Generated by "Unix Makefiles" Generator, CMake Version 3.10
# Generated by "MinGW Makefiles" Generator, CMake Version 3.10
# Default target executed when no arguments are given to make.
default_target: all
@@ -41,32 +41,31 @@ cmake_force:
#=============================================================================
# Set environment variables for the build.
# The shell in which to execute make rules.
SHELL = /bin/sh
SHELL = cmd.exe
# The CMake executable.
CMAKE_COMMAND = /home/xice/.clion/bin/cmake/bin/cmake
CMAKE_COMMAND = "C:\Program Files\JetBrains\CLion 2018.1.3\bin\cmake\bin\cmake.exe"
# The command to remove a file.
RM = /home/xice/.clion/bin/cmake/bin/cmake -E remove -f
RM = "C:\Program Files\JetBrains\CLion 2018.1.3\bin\cmake\bin\cmake.exe" -E remove -f
# Escaping for special characters.
EQUALS = =
# The top-level source directory on which CMake was run.
CMAKE_SOURCE_DIR = /home/xice/luogu/45/sort
CMAKE_SOURCE_DIR = C:\Users\Xice\Documents\sort-and-png\sort
# The top-level build directory on which CMake was run.
CMAKE_BINARY_DIR = /home/xice/luogu/45/sort/cmake-build-debug
CMAKE_BINARY_DIR = C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug
#=============================================================================
# Target rules for target CMakeFiles/sort.dir
# All Build rule for target.
CMakeFiles/sort.dir/all:
$(MAKE) -f CMakeFiles/sort.dir/build.make CMakeFiles/sort.dir/depend
$(MAKE) -f CMakeFiles/sort.dir/build.make CMakeFiles/sort.dir/build
@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --progress-dir=/home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles --progress-num=1,2 "Built target sort"
$(MAKE) -f CMakeFiles\sort.dir\build.make CMakeFiles/sort.dir/depend
$(MAKE) -f CMakeFiles\sort.dir\build.make CMakeFiles/sort.dir/build
@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --progress-dir=C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug\CMakeFiles --progress-num=1,2 "Built target sort"
.PHONY : CMakeFiles/sort.dir/all
# Include target in all.
@@ -76,9 +75,9 @@ all: CMakeFiles/sort.dir/all
# Build rule for subdir invocation for target.
CMakeFiles/sort.dir/rule: cmake_check_build_system
$(CMAKE_COMMAND) -E cmake_progress_start /home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles 2
$(MAKE) -f CMakeFiles/Makefile2 CMakeFiles/sort.dir/all
$(CMAKE_COMMAND) -E cmake_progress_start /home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles 0
$(CMAKE_COMMAND) -E cmake_progress_start C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug\CMakeFiles 2
$(MAKE) -f CMakeFiles\Makefile2 CMakeFiles/sort.dir/all
$(CMAKE_COMMAND) -E cmake_progress_start C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug\CMakeFiles 0
.PHONY : CMakeFiles/sort.dir/rule
# Convenience name for target.
@@ -88,7 +87,7 @@ sort: CMakeFiles/sort.dir/rule
# clean rule for target.
CMakeFiles/sort.dir/clean:
$(MAKE) -f CMakeFiles/sort.dir/build.make CMakeFiles/sort.dir/clean
$(MAKE) -f CMakeFiles\sort.dir\build.make CMakeFiles/sort.dir/clean
.PHONY : CMakeFiles/sort.dir/clean
# clean rule for target.
@@ -103,6 +102,6 @@ clean: CMakeFiles/sort.dir/clean
# No rule that depends on this can have commands that come from listfiles
# because they might be regenerated.
cmake_check_build_system:
$(CMAKE_COMMAND) -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR) --check-build-system CMakeFiles/Makefile.cmake 0
$(CMAKE_COMMAND) -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR) --check-build-system CMakeFiles\Makefile.cmake 0
.PHONY : cmake_check_build_system

View File

@@ -1,3 +1,3 @@
/home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles/edit_cache.dir
/home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles/rebuild_cache.dir
/home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles/sort.dir
C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/CMakeFiles/sort.dir
C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/CMakeFiles/edit_cache.dir
C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/CMakeFiles/rebuild_cache.dir

View File

@@ -1,3 +1,4 @@
ToolSet: 5.0@C:\MinGW
Options:
Options:

View File

@@ -1,18 +1,18 @@
/home/xice/.clion/bin/cmake/bin/cmake -DCMAKE_BUILD_TYPE=Debug -G "CodeBlocks - Unix Makefiles" /home/xice/luogu/45/sort
-- The C compiler identification is GNU 6.4.0
-- The CXX compiler identification is GNU 6.4.0
-- Check for working C compiler: /usr/bin/cc
-- Check for working C compiler: /usr/bin/cc -- works
"C:\Program Files\JetBrains\CLion 2018.1.3\bin\cmake\bin\cmake.exe" -DCMAKE_BUILD_TYPE=Debug -G "CodeBlocks - MinGW Makefiles" C:\Users\Xice\Documents\sort-and-png\sort
-- The C compiler identification is GNU 6.3.0
-- The CXX compiler identification is GNU 6.3.0
-- Check for working C compiler: C:/MinGW/bin/gcc.exe
-- Check for working C compiler: C:/MinGW/bin/gcc.exe -- works
-- Detecting C compiler ABI info
-- Detecting C compiler ABI info - done
-- Detecting C compile features
-- Detecting C compile features - done
-- Check for working CXX compiler: /usr/bin/c++
-- Check for working CXX compiler: /usr/bin/c++ -- works
-- Check for working CXX compiler: C:/MinGW/bin/g++.exe
-- Check for working CXX compiler: C:/MinGW/bin/g++.exe -- works
-- Detecting CXX compiler ABI info
-- Detecting CXX compiler ABI info - done
-- Detecting CXX compile features
-- Detecting CXX compile features - done
-- Configuring done
-- Generating done
-- Build files have been written to: /home/xice/luogu/45/sort/cmake-build-debug
-- Build files have been written to: C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug

View File

@@ -0,0 +1,18 @@
#IncludeRegexLine: ^[ ]*[#%][ ]*(include|import)[ ]*[<"]([^">]+)([">])
#IncludeRegexScan: ^.*$
#IncludeRegexComplain: ^$
#IncludeRegexTransform:
C:/Users/Xice/Documents/sort-and-png/sort/main.cpp
random
-
functional
-
iostream
-
ctime
-

View File

@@ -4,7 +4,7 @@ set(CMAKE_DEPENDS_LANGUAGES
)
# The set of files for implicit dependencies of each language:
set(CMAKE_DEPENDS_CHECK_CXX
"/home/xice/luogu/45/sort/main.cpp" "/home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles/sort.dir/main.cpp.o"
"C:/Users/Xice/Documents/sort-and-png/sort/main.cpp" "C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/CMakeFiles/sort.dir/main.cpp.obj"
)
set(CMAKE_CXX_COMPILER_ID "GNU")

View File

@@ -1,5 +1,5 @@
# CMAKE generated file: DO NOT EDIT!
# Generated by "Unix Makefiles" Generator, CMake Version 3.10
# Generated by "MinGW Makefiles" Generator, CMake Version 3.10
# Delete rule output on recipe failure.
.DELETE_ON_ERROR:
@@ -30,23 +30,22 @@ cmake_force:
#=============================================================================
# Set environment variables for the build.
# The shell in which to execute make rules.
SHELL = /bin/sh
SHELL = cmd.exe
# The CMake executable.
CMAKE_COMMAND = /home/xice/.clion/bin/cmake/bin/cmake
CMAKE_COMMAND = "C:\Program Files\JetBrains\CLion 2018.1.3\bin\cmake\bin\cmake.exe"
# The command to remove a file.
RM = /home/xice/.clion/bin/cmake/bin/cmake -E remove -f
RM = "C:\Program Files\JetBrains\CLion 2018.1.3\bin\cmake\bin\cmake.exe" -E remove -f
# Escaping for special characters.
EQUALS = =
# The top-level source directory on which CMake was run.
CMAKE_SOURCE_DIR = /home/xice/luogu/45/sort
CMAKE_SOURCE_DIR = C:\Users\Xice\Documents\sort-and-png\sort
# The top-level build directory on which CMake was run.
CMAKE_BINARY_DIR = /home/xice/luogu/45/sort/cmake-build-debug
CMAKE_BINARY_DIR = C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug
# Include any dependencies generated for this target.
include CMakeFiles/sort.dir/depend.make
@@ -57,57 +56,59 @@ include CMakeFiles/sort.dir/progress.make
# Include the compile flags for this target's objects.
include CMakeFiles/sort.dir/flags.make
CMakeFiles/sort.dir/main.cpp.o: CMakeFiles/sort.dir/flags.make
CMakeFiles/sort.dir/main.cpp.o: ../main.cpp
@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --green --progress-dir=/home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles --progress-num=$(CMAKE_PROGRESS_1) "Building CXX object CMakeFiles/sort.dir/main.cpp.o"
/usr/bin/c++ $(CXX_DEFINES) $(CXX_INCLUDES) $(CXX_FLAGS) -o CMakeFiles/sort.dir/main.cpp.o -c /home/xice/luogu/45/sort/main.cpp
CMakeFiles/sort.dir/main.cpp.obj: CMakeFiles/sort.dir/flags.make
CMakeFiles/sort.dir/main.cpp.obj: ../main.cpp
@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --green --progress-dir=C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug\CMakeFiles --progress-num=$(CMAKE_PROGRESS_1) "Building CXX object CMakeFiles/sort.dir/main.cpp.obj"
C:\MinGW\bin\g++.exe $(CXX_DEFINES) $(CXX_INCLUDES) $(CXX_FLAGS) -o CMakeFiles\sort.dir\main.cpp.obj -c C:\Users\Xice\Documents\sort-and-png\sort\main.cpp
CMakeFiles/sort.dir/main.cpp.i: cmake_force
@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --green "Preprocessing CXX source to CMakeFiles/sort.dir/main.cpp.i"
/usr/bin/c++ $(CXX_DEFINES) $(CXX_INCLUDES) $(CXX_FLAGS) -E /home/xice/luogu/45/sort/main.cpp > CMakeFiles/sort.dir/main.cpp.i
C:\MinGW\bin\g++.exe $(CXX_DEFINES) $(CXX_INCLUDES) $(CXX_FLAGS) -E C:\Users\Xice\Documents\sort-and-png\sort\main.cpp > CMakeFiles\sort.dir\main.cpp.i
CMakeFiles/sort.dir/main.cpp.s: cmake_force
@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --green "Compiling CXX source to assembly CMakeFiles/sort.dir/main.cpp.s"
/usr/bin/c++ $(CXX_DEFINES) $(CXX_INCLUDES) $(CXX_FLAGS) -S /home/xice/luogu/45/sort/main.cpp -o CMakeFiles/sort.dir/main.cpp.s
C:\MinGW\bin\g++.exe $(CXX_DEFINES) $(CXX_INCLUDES) $(CXX_FLAGS) -S C:\Users\Xice\Documents\sort-and-png\sort\main.cpp -o CMakeFiles\sort.dir\main.cpp.s
CMakeFiles/sort.dir/main.cpp.o.requires:
CMakeFiles/sort.dir/main.cpp.obj.requires:
.PHONY : CMakeFiles/sort.dir/main.cpp.o.requires
.PHONY : CMakeFiles/sort.dir/main.cpp.obj.requires
CMakeFiles/sort.dir/main.cpp.o.provides: CMakeFiles/sort.dir/main.cpp.o.requires
$(MAKE) -f CMakeFiles/sort.dir/build.make CMakeFiles/sort.dir/main.cpp.o.provides.build
.PHONY : CMakeFiles/sort.dir/main.cpp.o.provides
CMakeFiles/sort.dir/main.cpp.obj.provides: CMakeFiles/sort.dir/main.cpp.obj.requires
$(MAKE) -f CMakeFiles\sort.dir\build.make CMakeFiles/sort.dir/main.cpp.obj.provides.build
.PHONY : CMakeFiles/sort.dir/main.cpp.obj.provides
CMakeFiles/sort.dir/main.cpp.o.provides.build: CMakeFiles/sort.dir/main.cpp.o
CMakeFiles/sort.dir/main.cpp.obj.provides.build: CMakeFiles/sort.dir/main.cpp.obj
# Object files for target sort
sort_OBJECTS = \
"CMakeFiles/sort.dir/main.cpp.o"
"CMakeFiles/sort.dir/main.cpp.obj"
# External object files for target sort
sort_EXTERNAL_OBJECTS =
sort: CMakeFiles/sort.dir/main.cpp.o
sort: CMakeFiles/sort.dir/build.make
sort: CMakeFiles/sort.dir/link.txt
@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --green --bold --progress-dir=/home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles --progress-num=$(CMAKE_PROGRESS_2) "Linking CXX executable sort"
$(CMAKE_COMMAND) -E cmake_link_script CMakeFiles/sort.dir/link.txt --verbose=$(VERBOSE)
sort.exe: CMakeFiles/sort.dir/main.cpp.obj
sort.exe: CMakeFiles/sort.dir/build.make
sort.exe: CMakeFiles/sort.dir/linklibs.rsp
sort.exe: CMakeFiles/sort.dir/objects1.rsp
sort.exe: CMakeFiles/sort.dir/link.txt
@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --green --bold --progress-dir=C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug\CMakeFiles --progress-num=$(CMAKE_PROGRESS_2) "Linking CXX executable sort.exe"
$(CMAKE_COMMAND) -E cmake_link_script CMakeFiles\sort.dir\link.txt --verbose=$(VERBOSE)
# Rule to build all files generated by this target.
CMakeFiles/sort.dir/build: sort
CMakeFiles/sort.dir/build: sort.exe
.PHONY : CMakeFiles/sort.dir/build
CMakeFiles/sort.dir/requires: CMakeFiles/sort.dir/main.cpp.o.requires
CMakeFiles/sort.dir/requires: CMakeFiles/sort.dir/main.cpp.obj.requires
.PHONY : CMakeFiles/sort.dir/requires
CMakeFiles/sort.dir/clean:
$(CMAKE_COMMAND) -P CMakeFiles/sort.dir/cmake_clean.cmake
$(CMAKE_COMMAND) -P CMakeFiles\sort.dir\cmake_clean.cmake
.PHONY : CMakeFiles/sort.dir/clean
CMakeFiles/sort.dir/depend:
cd /home/xice/luogu/45/sort/cmake-build-debug && $(CMAKE_COMMAND) -E cmake_depends "Unix Makefiles" /home/xice/luogu/45/sort /home/xice/luogu/45/sort /home/xice/luogu/45/sort/cmake-build-debug /home/xice/luogu/45/sort/cmake-build-debug /home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles/sort.dir/DependInfo.cmake --color=$(COLOR)
$(CMAKE_COMMAND) -E cmake_depends "MinGW Makefiles" C:\Users\Xice\Documents\sort-and-png\sort C:\Users\Xice\Documents\sort-and-png\sort C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug\CMakeFiles\sort.dir\DependInfo.cmake --color=$(COLOR)
.PHONY : CMakeFiles/sort.dir/depend

View File

@@ -1,7 +1,9 @@
file(REMOVE_RECURSE
"CMakeFiles/sort.dir/main.cpp.o"
"CMakeFiles/sort.dir/main.cpp.obj"
"sort.pdb"
"sort"
"sort.exe"
"sort.exe.manifest"
"libsort.dll.a"
)
# Per-language clean rules from dependency scanning.

View File

@@ -0,0 +1,5 @@
# CMAKE generated file: DO NOT EDIT!
# Generated by "MinGW Makefiles" Generator, CMake Version 3.10
CMakeFiles/sort.dir/main.cpp.obj
C:/Users/Xice/Documents/sort-and-png/sort/main.cpp

View File

@@ -1,2 +1,5 @@
# Empty dependencies file for sort.
# This may be replaced when dependencies are built.
# CMAKE generated file: DO NOT EDIT!
# Generated by "MinGW Makefiles" Generator, CMake Version 3.10
CMakeFiles/sort.dir/main.cpp.obj: ../main.cpp

View File

@@ -1,7 +1,7 @@
# CMAKE generated file: DO NOT EDIT!
# Generated by "Unix Makefiles" Generator, CMake Version 3.10
# Generated by "MinGW Makefiles" Generator, CMake Version 3.10
# compile CXX with /usr/bin/c++
# compile CXX with C:/MinGW/bin/g++.exe
CXX_FLAGS = -g -std=gnu++11
CXX_DEFINES =

View File

@@ -1 +1,3 @@
/usr/bin/c++ -g CMakeFiles/sort.dir/main.cpp.o -o sort
"C:\Program Files\JetBrains\CLion 2018.1.3\bin\cmake\bin\cmake.exe" -E remove -f CMakeFiles\sort.dir/objects.a
C:\MinGW\bin\ar.exe cr CMakeFiles\sort.dir/objects.a @CMakeFiles\sort.dir\objects1.rsp
C:\MinGW\bin\g++.exe -g -Wl,--whole-archive CMakeFiles\sort.dir/objects.a -Wl,--no-whole-archive -o sort.exe -Wl,--out-implib,libsort.dll.a -Wl,--major-image-version,0,--minor-image-version,0 @CMakeFiles\sort.dir\linklibs.rsp

View File

@@ -0,0 +1 @@
-lkernel32 -luser32 -lgdi32 -lwinspool -lshell32 -lole32 -loleaut32 -luuid -lcomdlg32 -ladvapi32

Binary file not shown.

View File

@@ -0,0 +1 @@
CMakeFiles/sort.dir/main.cpp.obj

View File

@@ -1,5 +1,5 @@
# CMAKE generated file: DO NOT EDIT!
# Generated by "Unix Makefiles" Generator, CMake Version 3.10
# Generated by "MinGW Makefiles" Generator, CMake Version 3.10
# Default target executed when no arguments are given to make.
default_target: all
@@ -35,23 +35,22 @@ cmake_force:
#=============================================================================
# Set environment variables for the build.
# The shell in which to execute make rules.
SHELL = /bin/sh
SHELL = cmd.exe
# The CMake executable.
CMAKE_COMMAND = /home/xice/.clion/bin/cmake/bin/cmake
CMAKE_COMMAND = "C:\Program Files\JetBrains\CLion 2018.1.3\bin\cmake\bin\cmake.exe"
# The command to remove a file.
RM = /home/xice/.clion/bin/cmake/bin/cmake -E remove -f
RM = "C:\Program Files\JetBrains\CLion 2018.1.3\bin\cmake\bin\cmake.exe" -E remove -f
# Escaping for special characters.
EQUALS = =
# The top-level source directory on which CMake was run.
CMAKE_SOURCE_DIR = /home/xice/luogu/45/sort
CMAKE_SOURCE_DIR = C:\Users\Xice\Documents\sort-and-png\sort
# The top-level build directory on which CMake was run.
CMAKE_BINARY_DIR = /home/xice/luogu/45/sort/cmake-build-debug
CMAKE_BINARY_DIR = C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug
#=============================================================================
# Targets provided globally by CMake.
@@ -59,7 +58,7 @@ CMAKE_BINARY_DIR = /home/xice/luogu/45/sort/cmake-build-debug
# Special rule for the target edit_cache
edit_cache:
@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --cyan "No interactive CMake dialog available..."
/home/xice/.clion/bin/cmake/bin/cmake -E echo No\ interactive\ CMake\ dialog\ available.
"C:\Program Files\JetBrains\CLion 2018.1.3\bin\cmake\bin\cmake.exe" -E echo "No interactive CMake dialog available."
.PHONY : edit_cache
# Special rule for the target edit_cache
@@ -70,7 +69,7 @@ edit_cache/fast: edit_cache
# Special rule for the target rebuild_cache
rebuild_cache:
@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --cyan "Running CMake to regenerate build system..."
/home/xice/.clion/bin/cmake/bin/cmake -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR)
"C:\Program Files\JetBrains\CLion 2018.1.3\bin\cmake\bin\cmake.exe" -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR)
.PHONY : rebuild_cache
# Special rule for the target rebuild_cache
@@ -80,14 +79,14 @@ rebuild_cache/fast: rebuild_cache
# The main all target
all: cmake_check_build_system
$(CMAKE_COMMAND) -E cmake_progress_start /home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles /home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles/progress.marks
$(MAKE) -f CMakeFiles/Makefile2 all
$(CMAKE_COMMAND) -E cmake_progress_start /home/xice/luogu/45/sort/cmake-build-debug/CMakeFiles 0
$(CMAKE_COMMAND) -E cmake_progress_start C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug\CMakeFiles C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug\CMakeFiles\progress.marks
$(MAKE) -f CMakeFiles\Makefile2 all
$(CMAKE_COMMAND) -E cmake_progress_start C:\Users\Xice\Documents\sort-and-png\sort\cmake-build-debug\CMakeFiles 0
.PHONY : all
# The main clean target
clean:
$(MAKE) -f CMakeFiles/Makefile2 clean
$(MAKE) -f CMakeFiles\Makefile2 clean
.PHONY : clean
# The main clean target
@@ -97,17 +96,17 @@ clean/fast: clean
# Prepare targets for installation.
preinstall: all
$(MAKE) -f CMakeFiles/Makefile2 preinstall
$(MAKE) -f CMakeFiles\Makefile2 preinstall
.PHONY : preinstall
# Prepare targets for installation.
preinstall/fast:
$(MAKE) -f CMakeFiles/Makefile2 preinstall
$(MAKE) -f CMakeFiles\Makefile2 preinstall
.PHONY : preinstall/fast
# clear depends
depend:
$(CMAKE_COMMAND) -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR) --check-build-system CMakeFiles/Makefile.cmake 1
$(CMAKE_COMMAND) -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR) --check-build-system CMakeFiles\Makefile.cmake 1
.PHONY : depend
#=============================================================================
@@ -115,22 +114,22 @@ depend:
# Build rule for target.
sort: cmake_check_build_system
$(MAKE) -f CMakeFiles/Makefile2 sort
$(MAKE) -f CMakeFiles\Makefile2 sort
.PHONY : sort
# fast build rule for target.
sort/fast:
$(MAKE) -f CMakeFiles/sort.dir/build.make CMakeFiles/sort.dir/build
$(MAKE) -f CMakeFiles\sort.dir\build.make CMakeFiles/sort.dir/build
.PHONY : sort/fast
main.o: main.cpp.o
main.obj: main.cpp.obj
.PHONY : main.o
.PHONY : main.obj
# target to build an object file
main.cpp.o:
$(MAKE) -f CMakeFiles/sort.dir/build.make CMakeFiles/sort.dir/main.cpp.o
.PHONY : main.cpp.o
main.cpp.obj:
$(MAKE) -f CMakeFiles\sort.dir\build.make CMakeFiles/sort.dir/main.cpp.obj
.PHONY : main.cpp.obj
main.i: main.cpp.i
@@ -138,7 +137,7 @@ main.i: main.cpp.i
# target to preprocess a source file
main.cpp.i:
$(MAKE) -f CMakeFiles/sort.dir/build.make CMakeFiles/sort.dir/main.cpp.i
$(MAKE) -f CMakeFiles\sort.dir\build.make CMakeFiles/sort.dir/main.cpp.i
.PHONY : main.cpp.i
main.s: main.cpp.s
@@ -147,21 +146,21 @@ main.s: main.cpp.s
# target to generate assembly for a file
main.cpp.s:
$(MAKE) -f CMakeFiles/sort.dir/build.make CMakeFiles/sort.dir/main.cpp.s
$(MAKE) -f CMakeFiles\sort.dir\build.make CMakeFiles/sort.dir/main.cpp.s
.PHONY : main.cpp.s
# Help Target
help:
@echo "The following are some of the valid targets for this Makefile:"
@echo "... all (the default if no target is provided)"
@echo "... clean"
@echo "... depend"
@echo "... edit_cache"
@echo "... rebuild_cache"
@echo "... sort"
@echo "... main.o"
@echo "... main.i"
@echo "... main.s"
@echo The following are some of the valid targets for this Makefile:
@echo ... all (the default if no target is provided)
@echo ... clean
@echo ... depend
@echo ... sort
@echo ... edit_cache
@echo ... rebuild_cache
@echo ... main.obj
@echo ... main.i
@echo ... main.s
.PHONY : help
@@ -173,6 +172,6 @@ help:
# No rule that depends on this can have commands that come from listfiles
# because they might be regenerated.
cmake_check_build_system:
$(CMAKE_COMMAND) -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR) --check-build-system CMakeFiles/Makefile.cmake 0
$(CMAKE_COMMAND) -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR) --check-build-system CMakeFiles\Makefile.cmake 0
.PHONY : cmake_check_build_system

View File

@@ -1,8 +1,8 @@
# Install script for directory: /home/xice/luogu/45/sort
# Install script for directory: C:/Users/Xice/Documents/sort-and-png/sort
# Set the install prefix
if(NOT DEFINED CMAKE_INSTALL_PREFIX)
set(CMAKE_INSTALL_PREFIX "/usr/local")
set(CMAKE_INSTALL_PREFIX "C:/Program Files (x86)/sort")
endif()
string(REGEX REPLACE "/$" "" CMAKE_INSTALL_PREFIX "${CMAKE_INSTALL_PREFIX}")
@@ -27,11 +27,6 @@ if(NOT CMAKE_INSTALL_COMPONENT)
endif()
endif()
# Install shared libraries without execute permission?
if(NOT DEFINED CMAKE_INSTALL_SO_NO_EXE)
set(CMAKE_INSTALL_SO_NO_EXE "1")
endif()
# Is this installation the result of a crosscompile?
if(NOT DEFINED CMAKE_CROSSCOMPILING)
set(CMAKE_CROSSCOMPILING "FALSE")
@@ -45,5 +40,5 @@ endif()
string(REPLACE ";" "\n" CMAKE_INSTALL_MANIFEST_CONTENT
"${CMAKE_INSTALL_MANIFEST_FILES}")
file(WRITE "/home/xice/luogu/45/sort/cmake-build-debug/${CMAKE_INSTALL_MANIFEST}"
file(WRITE "C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/${CMAKE_INSTALL_MANIFEST}"
"${CMAKE_INSTALL_MANIFEST_CONTENT}")

View File

@@ -8,86 +8,84 @@
<Option virtualFolders="CMake Files\;"/>
<Build>
<Target title="all">
<Option working_dir="/home/xice/luogu/45/sort/cmake-build-debug"/>
<Option working_dir="C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug"/>
<Option type="4"/>
<MakeCommands>
<Build command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 all"/>
<CompileFile command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 &quot;$file&quot;"/>
<Clean command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<DistClean command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
</MakeCommands>
</Target>
<Target title="edit_cache">
<Option working_dir="/home/xice/luogu/45/sort/cmake-build-debug"/>
<Option type="4"/>
<MakeCommands>
<Build command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 edit_cache"/>
<CompileFile command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 &quot;$file&quot;"/>
<Clean command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<DistClean command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
</MakeCommands>
</Target>
<Target title="rebuild_cache">
<Option working_dir="/home/xice/luogu/45/sort/cmake-build-debug"/>
<Option type="4"/>
<MakeCommands>
<Build command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 rebuild_cache"/>
<CompileFile command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 &quot;$file&quot;"/>
<Clean command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<DistClean command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<Build command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 all"/>
<CompileFile command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 &quot;$file&quot;"/>
<Clean command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<DistClean command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
</MakeCommands>
</Target>
<Target title="sort">
<Option output="/home/xice/luogu/45/sort/cmake-build-debug/sort" prefix_auto="0" extension_auto="0"/>
<Option working_dir="/home/xice/luogu/45/sort/cmake-build-debug"/>
<Option output="C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/sort.exe" prefix_auto="0" extension_auto="0"/>
<Option working_dir="C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug"/>
<Option object_output="./"/>
<Option type="1"/>
<Option compiler="gcc"/>
<Compiler>
<Add directory="/usr/include/c++/6"/>
<Add directory="/usr/include/x86_64-linux-gnu/c++/6"/>
<Add directory="/usr/include/c++/6/backward"/>
<Add directory="/usr/lib/gcc/x86_64-linux-gnu/6/include"/>
<Add directory="/usr/local/include"/>
<Add directory="/usr/lib/gcc/x86_64-linux-gnu/6/include-fixed"/>
<Add directory="/usr/include/x86_64-linux-gnu"/>
<Add directory="/usr/include"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/include/c++"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/include/c++/mingw32"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/include/c++/backward"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/include"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/../../../../include"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/include-fixed"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/../../../../mingw32/include"/>
</Compiler>
<MakeCommands>
<Build command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 sort"/>
<CompileFile command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 &quot;$file&quot;"/>
<Clean command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<DistClean command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<Build command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 sort"/>
<CompileFile command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 &quot;$file&quot;"/>
<Clean command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<DistClean command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
</MakeCommands>
</Target>
<Target title="sort/fast">
<Option output="/home/xice/luogu/45/sort/cmake-build-debug/sort" prefix_auto="0" extension_auto="0"/>
<Option working_dir="/home/xice/luogu/45/sort/cmake-build-debug"/>
<Option output="C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/sort.exe" prefix_auto="0" extension_auto="0"/>
<Option working_dir="C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug"/>
<Option object_output="./"/>
<Option type="1"/>
<Option compiler="gcc"/>
<Compiler>
<Add directory="/usr/include/c++/6"/>
<Add directory="/usr/include/x86_64-linux-gnu/c++/6"/>
<Add directory="/usr/include/c++/6/backward"/>
<Add directory="/usr/lib/gcc/x86_64-linux-gnu/6/include"/>
<Add directory="/usr/local/include"/>
<Add directory="/usr/lib/gcc/x86_64-linux-gnu/6/include-fixed"/>
<Add directory="/usr/include/x86_64-linux-gnu"/>
<Add directory="/usr/include"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/include/c++"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/include/c++/mingw32"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/include/c++/backward"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/include"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/../../../../include"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/include-fixed"/>
<Add directory="c:\mingw\bin\../lib/gcc/mingw32/6.3.0/../../../../mingw32/include"/>
</Compiler>
<MakeCommands>
<Build command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 sort/fast"/>
<CompileFile command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 &quot;$file&quot;"/>
<Clean command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<DistClean command="/usr/bin/make -j4 -f &quot;/home/xice/luogu/45/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<Build command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 sort/fast"/>
<CompileFile command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 &quot;$file&quot;"/>
<Clean command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<DistClean command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
</MakeCommands>
</Target>
<Target title="edit_cache">
<Option working_dir="C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug"/>
<Option type="4"/>
<MakeCommands>
<Build command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 edit_cache"/>
<CompileFile command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 &quot;$file&quot;"/>
<Clean command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<DistClean command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
</MakeCommands>
</Target>
<Target title="rebuild_cache">
<Option working_dir="C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug"/>
<Option type="4"/>
<MakeCommands>
<Build command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 rebuild_cache"/>
<CompileFile command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 &quot;$file&quot;"/>
<Clean command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
<DistClean command="C:/MinGW/bin/mingw32-make.exe -f &quot;C:/Users/Xice/Documents/sort-and-png/sort/cmake-build-debug/Makefile&quot; VERBOSE=1 clean"/>
</MakeCommands>
</Target>
</Build>
<Unit filename="/home/xice/luogu/45/sort/main.cpp">
<Unit filename="C:/Users/Xice/Documents/sort-and-png/sort/main.cpp">
<Option target="sort"/>
</Unit>
<Unit filename="/home/xice/luogu/45/sort/CMakeLists.txt">
<Unit filename="C:/Users/Xice/Documents/sort-and-png/sort/CMakeLists.txt">
<Option virtualFolder="CMake Files\"/>
</Unit>
</Project>

Binary file not shown.

View File

@@ -1,9 +1,10 @@
#include <random>
#include <functional>
#include <iostream>
#include <ctime>
using namespace std;
#define CONT
#define COUT
//#define CONT
//#define COUT_LIST
struct LinkNode{
int data;
@@ -11,11 +12,11 @@ struct LinkNode{
};
#ifdef CONT
long int cont_if = 0;
long int cont_change = 0;
long long int cont_if = 0;
long long int cont_change = 0;
#endif
#ifdef CONT
#ifdef COUT_LIST
void coutList(LinkNode* head){
head = head->next;
while (head){
@@ -27,13 +28,28 @@ void coutList(LinkNode* head){
#endif
LinkNode* initArandList(int num){
auto* head = new LinkNode{0, nullptr};
default_random_engine generator;
LinkNode* head = nullptr;
default_random_engine generator((unsigned)clock());
uniform_int_distribution<int> dis(0,10000);
auto dice = bind(dis,generator);
dice();
for(int i=0;i<num;i++)
head = new LinkNode{dice(),head};
return head;
return new LinkNode{0,head};
}
LinkNode* initLinkList(int num){
LinkNode *head = nullptr;
for(int i = 0;i<num;i++){
head = new LinkNode{i,head};
}
return new LinkNode{0,head};
}
LinkNode* initReList(int num){
LinkNode *head = nullptr;
for(int i = num;i>0;i--){
head = new LinkNode{i,head};
}
return new LinkNode{0,head};
}
void InsertSort(LinkNode* in) {
#ifdef CONT
@@ -52,7 +68,7 @@ void InsertSort(LinkNode* in) {
#ifdef CONT
cont_if++;
#endif
if (h1->next->data < h2->data) {
if (h1->next->data > h2->data) {
h3->next = h2->next;
h2->next = h1->next;
h1->next = h2;
@@ -60,7 +76,7 @@ void InsertSort(LinkNode* in) {
#ifdef CONT
cont_change += 4;
#endif
#ifdef COUT
#ifdef COUT_LIST
coutList(in);
#endif
break;
@@ -91,18 +107,18 @@ void BubbleSort(LinkNode* in){
while (head->next != end){
if(head->data > head->next->data){
#ifdef CONT
cont_if++;
cont_change +=3;
#endif
tmp = head->data;
head->data = head->next->data;
head->next->data = tmp;
#ifdef COUT
#ifdef COUT_LIST
coutList(in);
#endif
}
head = head->next;
#ifdef CONT
cont_if ++;
cont_change +=1;
#endif
}
@@ -117,24 +133,137 @@ void SelectionSort(LinkNode *in){
cont_if = 0;
cont_change = 0;
#endif
LinkNode *end=in,*head=end,*beformin = nullptr,*tmp;
while (end){
LinkNode *end=in,*head,*beformin = nullptr,*tmp;
while (end->next->next){
beformin = end;
head = end;
while (head->next){
if(head->next->data < beformin->next->data){
#ifdef CONT
cont_change ++;
#endif
beformin = head;
}
#ifdef CONT
cont_if ++;
cont_change ++;
#endif
head = head->next;
}
#ifdef CONT
cont_change += 5;
#endif
tmp = beformin->next;
beformin->next = tmp->next;
tmp->next = end->next;
end->next = tmp;
end = tmp;
#ifdef COUT_LIST
coutList(in);
#endif
}
}
void swap(int &a,int &b){
int tmp = a;
a = b;
b = tmp;
}
LinkNode* GetPartion(LinkNode* pBegin, LinkNode* pEnd)
{
int key = pBegin->data;
LinkNode* p = pBegin;
LinkNode* q = p->next;
while(q != pEnd)
{
#ifdef CONT
cont_change++;
cont_if++;
#endif
if(q->data < key)
{
#ifdef CONT
cont_change +=4;
#endif
p = p->next;
swap(p->data,q->data);
}
q = q->next;
}
#ifdef CONT
cont_change +=3;
#endif
swap(p->data,pBegin->data);
return p;
}
void QuickSort(LinkNode* pBeign, LinkNode* pEnd, LinkNode* in)
{
if(pBeign != pEnd)
{
LinkNode* partion = GetPartion(pBeign,pEnd);
#ifdef COUT_LIST
coutList(in);
#endif
QuickSort(pBeign,partion,in);
QuickSort(partion->next,pEnd,in);
}
}
void QuickSort(LinkNode* in){
#ifdef CONT
cont_if = 0;
cont_change = 0;
#endif
QuickSort(in, nullptr,in);
}
void freeTheLinkList(LinkNode* in){
while(in){
LinkNode* tmp = in;
in = tmp->next;
delete tmp;
}
}
int main()
{
int size = 10;
char *sortType[] ={"<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>","ð<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>","<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>","ѡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>"};
void (*sortFun[])(LinkNode*) = {InsertSort,BubbleSort,QuickSort,SelectionSort};
char *testType[] = {"<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>","˳<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>","<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>"};
LinkNode* (*testFun[])(int) = {initArandList,initReList,initLinkList};
#ifndef COUT_LIST
size = 10;
for(int n = 1;n<4;n++) {
size = size*10;
cout << endl << "<EFBFBD><EFBFBD>ǰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ݹ<EFBFBD>ģ:" << size << endl;
#endif
for (int j = 0; j < 3; j++) {
cout << "<EFBFBD><EFBFBD>ǰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>:" << testType[j] << endl;
for (int i = 0; i < 4; i++) {
auto randomlist = testFun[j](size);
#ifdef COUT_LIST
coutList(randomlist);
#endif
#ifndef CONT
clock_t start, end;
start = clock();
#endif
sortFun[i](randomlist);
#ifndef CONT
end = clock();
cout << sortType[i] << "<EFBFBD><EFBFBD>ʱ:" << (end - start) << "<EFBFBD><EFBFBD><EFBFBD><EFBFBD>" << endl;
#endif
#ifdef COUT_LIST
coutList(randomlist);
#endif
#ifdef CONT
cout << sortType[i] << "ʹ<EFBFBD>ø<EFBFBD>ֵ:" << cont_change << "<EFBFBD><EFBFBD>" << endl;
cout << sortType[i] << "ʹ<EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD>:" << cont_if << "<EFBFBD><EFBFBD>" << endl;
#endif
freeTheLinkList(randomlist);
}
}
#ifndef COUT_LIST
}
#endif
return 0;
}