From 51daf10a4076c9a293e5759ac924f141412cb271 Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Tue, 17 Apr 2018 21:36:27 +0800
Subject: [PATCH 01/12] algorithm

---
 .idea/workspace.xml | 23 +++++++++++++++++------
 1 file changed, 17 insertions(+), 6 deletions(-)

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 8b214ff..9fb0f88 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -1,7 +1,9 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="ChangeListManager">
-    <list default="true" id="4bace9d6-56f5-4e21-b53a-42ae7d7631d6" name="Default" comment="" />
+    <list default="true" id="4bace9d6-56f5-4e21-b53a-42ae7d7631d6" name="Default" comment="">
+      <change type="MODIFICATION" beforePath="$PROJECT_DIR$/.idea/workspace.xml" afterPath="$PROJECT_DIR$/.idea/workspace.xml" />
+    </list>
     <ignored path="$PROJECT_DIR$/out/" />
     <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
     <option name="TRACKING_ENABLED" value="true" />
@@ -10,6 +12,9 @@
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
     <option name="LAST_RESOLUTION" value="IGNORE" />
   </component>
+  <component name="Git.Settings">
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
+  </component>
   <component name="GradleLocalSettings">
     <option name="externalProjectsViewState">
       <projects_view />
@@ -21,6 +26,12 @@
     <detection-done>true</detection-done>
     <sorting>DEFINITION_ORDER</sorting>
   </component>
+  <component name="ProjectFrameBounds" extendedState="4">
+    <option name="x" value="960" />
+    <option name="y" value="24" />
+    <option name="width" value="960" />
+    <option name="height" value="1003" />
+  </component>
   <component name="ProjectView">
     <navigator currentView="ProjectPane" proportions="" version="1">
       <flattenPackages />
@@ -169,15 +180,15 @@
       <option name="number" value="Default" />
       <option name="presentableId" value="Default" />
       <updated>1523970767140</updated>
-      <workItem from="1523970769701" duration="446000" />
+      <workItem from="1523970769701" duration="1208000" />
     </task>
     <servers />
   </component>
   <component name="TimeTrackingManager">
-    <option name="totallyTimeSpent" value="446000" />
+    <option name="totallyTimeSpent" value="1208000" />
   </component>
   <component name="ToolWindowManager">
-    <frame x="-1" y="-11" width="1920" height="1031" extended-state="6" />
+    <frame x="960" y="24" width="960" height="1003" extended-state="4" />
     <layout>
       <window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
@@ -188,10 +199,10 @@
       <window_info id="Maven Projects" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
       <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.3292683" sideWeight="0.5" order="9" side_tool="false" content_ui="tabs" />
       <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32901832" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
-      <window_info id="Terminal" active="true" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.6818182" sideWeight="0.5" order="10" side_tool="false" content_ui="tabs" />
+      <window_info id="Terminal" active="true" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.7036613" sideWeight="0.5" order="10" side_tool="false" content_ui="tabs" />
       <window_info id="Capture Tool" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
       <window_info id="Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
-      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.19583778" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
+      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.40153173" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
       <window_info id="Database" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
       <window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
       <window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />

From fd934cd0a9d72f3c13c3c962302f27fa5892acec Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Tue, 17 Apr 2018 21:52:57 +0800
Subject: [PATCH 02/12] bankle:        project initial,and add BubbleSort
 InsertSort SelectSort ShellSort

---
 .idea/workspace.xml                          | 174 ++++++++++++++++++-
 src/com/bankle/org/BubbleSort.java           |  29 ++++
 src/com/bankle/org/InsertSort.java           |  29 ++++
 src/com/bankle/org/SelectSort.java           |  29 ++++
 src/com/bankle/org/ShellSort.java            |  36 ++++
 src/com/bankle/org/utils/RandomSequence.java |  69 ++++++++
 6 files changed, 359 insertions(+), 7 deletions(-)
 create mode 100644 src/com/bankle/org/BubbleSort.java
 create mode 100644 src/com/bankle/org/InsertSort.java
 create mode 100644 src/com/bankle/org/SelectSort.java
 create mode 100644 src/com/bankle/org/ShellSort.java
 create mode 100644 src/com/bankle/org/utils/RandomSequence.java

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 9fb0f88..21d2510 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -2,6 +2,11 @@
 <project version="4">
   <component name="ChangeListManager">
     <list default="true" id="4bace9d6-56f5-4e21-b53a-42ae7d7631d6" name="Default" comment="">
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/src/com/bankle/org/BubbleSort.java" />
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/src/com/bankle/org/InsertSort.java" />
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/src/com/bankle/org/SelectSort.java" />
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/src/com/bankle/org/ShellSort.java" />
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/src/com/bankle/org/utils/RandomSequence.java" />
       <change type="MODIFICATION" beforePath="$PROJECT_DIR$/.idea/workspace.xml" afterPath="$PROJECT_DIR$/.idea/workspace.xml" />
     </list>
     <ignored path="$PROJECT_DIR$/out/" />
@@ -12,6 +17,69 @@
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
     <option name="LAST_RESOLUTION" value="IGNORE" />
   </component>
+  <component name="FileEditorManager">
+    <leaf>
+      <file leaf-file-name="SelectSort.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/com/bankle/org/SelectSort.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="432">
+              <caret line="24" column="13" lean-forward="true" selection-start-line="24" selection-start-column="13" selection-end-line="24" selection-end-column="13" />
+              <folding />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="BubbleSort.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/com/bankle/org/BubbleSort.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="342">
+              <caret line="21" column="17" lean-forward="true" selection-start-line="21" selection-start-column="17" selection-end-line="21" selection-end-column="17" />
+              <folding />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="ShellSort.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/com/bankle/org/ShellSort.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="270">
+              <caret line="15" column="18" lean-forward="true" selection-start-line="15" selection-start-column="18" selection-end-line="15" selection-end-column="18" />
+              <folding />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="RandomSequence.java" pinned="false" current-in-tab="true">
+        <entry file="file://$PROJECT_DIR$/src/com/bankle/org/utils/RandomSequence.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="400">
+              <caret line="50" column="0" lean-forward="true" selection-start-line="50" selection-start-column="0" selection-end-line="50" selection-end-column="0" />
+              <folding>
+                <element signature="imports" expanded="true" />
+              </folding>
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="InsertSort.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/com/bankle/org/InsertSort.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="90">
+              <caret line="7" column="27" lean-forward="false" selection-start-line="7" selection-start-column="27" selection-end-line="7" selection-end-column="49" />
+              <folding />
+            </state>
+          </provider>
+        </entry>
+      </file>
+    </leaf>
+  </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Class" />
+      </list>
+    </option>
+  </component>
   <component name="Git.Settings">
     <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
   </component>
@@ -20,6 +88,17 @@
       <projects_view />
     </option>
   </component>
+  <component name="IdeDocumentHistory">
+    <option name="CHANGED_PATHS">
+      <list>
+        <option value="$PROJECT_DIR$/src/com/bankle/org/InsertSort.java" />
+        <option value="$PROJECT_DIR$/src/com/bankle/org/SelectSort.java" />
+        <option value="$PROJECT_DIR$/src/com/bankle/org/BubbleSort.java" />
+        <option value="$PROJECT_DIR$/src/com/bankle/org/ShellSort.java" />
+        <option value="$PROJECT_DIR$/src/com/bankle/org/utils/RandomSequence.java" />
+      </list>
+    </option>
+  </component>
   <component name="JsBuildToolGruntFileManager" detection-done="true" sorting="DEFINITION_ORDER" />
   <component name="JsBuildToolPackageJson" detection-done="true" sorting="DEFINITION_ORDER" />
   <component name="JsGulpfileManager">
@@ -34,7 +113,7 @@
   </component>
   <component name="ProjectView">
     <navigator currentView="ProjectPane" proportions="" version="1">
-      <flattenPackages />
+      <flattenPackages ProjectPane="true" />
       <showMembers />
       <showModules />
       <showLibraryContents />
@@ -60,6 +139,18 @@
               <item name="Algorithm" type="462c0819:PsiDirectoryNode" />
               <item name="src" type="462c0819:PsiDirectoryNode" />
             </path>
+            <path>
+              <item name="Algorithm" type="b2602c69:ProjectViewProjectNode" />
+              <item name="Algorithm" type="462c0819:PsiDirectoryNode" />
+              <item name="src" type="462c0819:PsiDirectoryNode" />
+              <item name="org" type="462c0819:PsiDirectoryNode" />
+            </path>
+            <path>
+              <item name="Algorithm" type="b2602c69:ProjectViewProjectNode" />
+              <item name="Algorithm" type="462c0819:PsiDirectoryNode" />
+              <item name="src" type="462c0819:PsiDirectoryNode" />
+              <item name="utils" type="462c0819:PsiDirectoryNode" />
+            </path>
           </expand>
           <select />
         </subPane>
@@ -75,6 +166,11 @@
     <property name="WebServerToolWindowFactoryState" value="false" />
     <property name="aspect.path.notification.shown" value="true" />
   </component>
+  <component name="RecentsManager">
+    <key name="CopyFile.RECENT_KEYS">
+      <recent name="$PROJECT_DIR$/src/com/bankle/org/utils" />
+    </key>
+  </component>
   <component name="RunDashboard">
     <option name="ruleStates">
       <list>
@@ -185,24 +281,25 @@
     <servers />
   </component>
   <component name="TimeTrackingManager">
-    <option name="totallyTimeSpent" value="1208000" />
+    <option name="totallyTimeSpent" value="1635000" />
   </component>
   <component name="ToolWindowManager">
-    <frame x="960" y="24" width="960" height="1003" extended-state="4" />
+    <frame x="0" y="-4" width="1920" height="1031" extended-state="6" />
     <layout>
       <window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
+      <window_info id="Messages" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="8" side_tool="false" content_ui="tabs" />
       <window_info id="Palette&#9;" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
       <window_info id="Image Layers" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
       <window_info id="Capture Analysis" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
       <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="true" content_ui="tabs" />
       <window_info id="Maven Projects" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
-      <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.3292683" sideWeight="0.5" order="9" side_tool="false" content_ui="tabs" />
+      <window_info id="Version Control" active="true" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.3292683" sideWeight="0.5" order="9" side_tool="false" content_ui="tabs" />
       <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32901832" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
-      <window_info id="Terminal" active="true" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.7036613" sideWeight="0.5" order="10" side_tool="false" content_ui="tabs" />
+      <window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.48337027" sideWeight="0.5" order="10" side_tool="false" content_ui="tabs" />
       <window_info id="Capture Tool" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
       <window_info id="Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
-      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.40153173" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
+      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.19583778" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
       <window_info id="Database" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
       <window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
       <window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
@@ -211,12 +308,31 @@
       <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="true" content_ui="tabs" />
       <window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="Cvs" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
+      <window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="Message" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
       <window_info id="Commander" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
+      <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="true" content_ui="tabs" />
+      <window_info id="Maven Projects" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
+      <window_info id="Capture Tool" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
       <window_info id="Hierarchy" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="2" side_tool="false" content_ui="combo" />
-      <window_info id="Messages" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="8" side_tool="false" content_ui="tabs" />
+      <window_info id="Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Database" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
+      <window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+      <window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+      <window_info id="UI Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
+      <window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
+      <window_info id="Palette&#9;" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
+      <window_info id="Image Layers" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
+      <window_info id="Capture Analysis" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
       <window_info id="Inspection" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
+      <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.3292683" sideWeight="0.5" order="9" side_tool="false" content_ui="tabs" />
+      <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32901832" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Terminal" active="true" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.7036613" sideWeight="0.5" order="10" side_tool="false" content_ui="tabs" />
+      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.40153173" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
       <window_info id="Find" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+      <window_info id="Theme Preview" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="8" side_tool="false" content_ui="tabs" />
+      <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="true" content_ui="tabs" />
     </layout>
   </component>
   <component name="TypeScriptGeneratedFilesManager">
@@ -229,6 +345,50 @@
     <breakpoint-manager />
     <watches-manager />
   </component>
+  <component name="editorHistoryManager">
+    <entry file="file://$PROJECT_DIR$/src/com/bankle/org/InsertSort.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="90">
+          <caret line="7" column="27" lean-forward="false" selection-start-line="7" selection-start-column="27" selection-end-line="7" selection-end-column="49" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/com/bankle/org/BubbleSort.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="342">
+          <caret line="21" column="17" lean-forward="true" selection-start-line="21" selection-start-column="17" selection-end-line="21" selection-end-column="17" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/com/bankle/org/SelectSort.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="432">
+          <caret line="24" column="13" lean-forward="true" selection-start-line="24" selection-start-column="13" selection-end-line="24" selection-end-column="13" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/com/bankle/org/ShellSort.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="270">
+          <caret line="15" column="18" lean-forward="true" selection-start-line="15" selection-start-column="18" selection-end-line="15" selection-end-column="18" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/com/bankle/org/utils/RandomSequence.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="400">
+          <caret line="50" column="0" lean-forward="true" selection-start-line="50" selection-start-column="0" selection-end-line="50" selection-end-column="0" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+  </component>
   <component name="masterDetails">
     <states>
       <state key="ProjectJDKs.UI">
diff --git a/src/com/bankle/org/BubbleSort.java b/src/com/bankle/org/BubbleSort.java
new file mode 100644
index 0000000..09853ee
--- /dev/null
+++ b/src/com/bankle/org/BubbleSort.java
@@ -0,0 +1,29 @@
+package com.bankle.org;
+
+import java.util.Arrays;
+
+public class BubbleSort {
+    public static void main(String[] args) {
+        int[] nums = new int[]{1, 15, 3, 78, 34, 23, 46, 2, 8, 34, 57};
+        System.out.println("before Bubble sort "+ Arrays.toString(nums));
+        sort(nums);
+        System.out.println("after Bubble sort "+ Arrays.toString(nums));
+    }
+
+    public static void sort(int[] arrays) {
+        int length = arrays.length;
+        for(int i=0; i< length; i++) {
+
+            for(int j = length -1; j>0; j--) {
+                if (arrays[j] < arrays[j - 1]) {
+                    int temp = arrays[j];
+                    arrays[j] = arrays[j-1];
+                    arrays[j-1] = temp;
+                }
+
+            }
+
+        }
+
+    }
+}
diff --git a/src/com/bankle/org/InsertSort.java b/src/com/bankle/org/InsertSort.java
new file mode 100644
index 0000000..b33171d
--- /dev/null
+++ b/src/com/bankle/org/InsertSort.java
@@ -0,0 +1,29 @@
+package com.bankle.org;
+
+import java.util.Arrays;
+
+public class InsertSort {
+    public static void main(String[] args) {
+        int[] nums = new int[]{1, 15, 3, 78, 34, 23, 46, 2, 8, 34, 57};
+        System.out.println("before Insert sort "+Arrays.toString(nums));
+        sort(nums);
+        System.out.println("after Insert sort "+ Arrays.toString(nums));
+    }
+
+    public static void sort(int[] arrays) {
+        for(int i=1 ; i< arrays.length; i++) {
+
+            int j = i;//record the index of start
+
+            for(; j> 0; j--) {
+                if (arrays[j] < arrays[j -1]) {
+                    int temp = arrays[j];
+                    arrays[j] = arrays[j - 1];
+                    arrays[j -1] = temp;
+                }else{
+                    break;
+                }
+            }
+        }
+    }
+}
diff --git a/src/com/bankle/org/SelectSort.java b/src/com/bankle/org/SelectSort.java
new file mode 100644
index 0000000..258346e
--- /dev/null
+++ b/src/com/bankle/org/SelectSort.java
@@ -0,0 +1,29 @@
+package com.bankle.org;
+
+import java.util.Arrays;
+
+public class SelectSort {
+    public static void main(String[] args) {
+        int[] nums = new int[]{1, 15, 3, 78, 34, 23, 46, 2, 8, 34, 57};
+        System.out.println("before Select sort " + Arrays.toString(nums));
+        sort(nums);
+        System.out.println("before Select sort " + Arrays.toString(nums));
+    }
+
+    public static void sort(int[] arrays) {
+        for (int i = 0; i < arrays.length; i++) {
+            int min = i;
+            for (int j = i + 1; j < arrays.length; j++) {
+                if (arrays[min] > arrays[j]) min = j;
+            }
+
+            //exchange the min and current arrays[i]
+            if (min != i) {
+                int temp = arrays[i];
+                arrays[i] = arrays[min];
+                arrays[min] = temp;
+            }
+        }
+    }
+
+}
diff --git a/src/com/bankle/org/ShellSort.java b/src/com/bankle/org/ShellSort.java
new file mode 100644
index 0000000..70054bf
--- /dev/null
+++ b/src/com/bankle/org/ShellSort.java
@@ -0,0 +1,36 @@
+package com.bankle.org;
+
+import java.util.Arrays;
+
+public class ShellSort {
+    public static void main(String[] args) {
+        int[] nums = new int[]{1, 15, 3, 78, 34, 23, 46, 2, 8, 34, 57};
+        System.out.println("before Shell sort " + Arrays.toString(nums));
+        sort(nums);
+        System.out.println("after Shell sort " + Arrays.toString(nums));
+    }
+
+    public static void sort(int[] arrays) {
+        int n = arrays.length;
+
+        int h = 1;
+        while (h < n / 3) h = 3 * h + 1;
+
+        while (h >= 1) {
+
+            for (int i = h; i < n; i++) {
+
+                for (int j = i; j >= h && arrays[j] < arrays[j - h]; j = j - h) {
+
+                    int temp = arrays[j];
+                    arrays[j] = arrays[j - h];
+                    arrays[j - h] = temp;
+                }
+            }
+
+            h = h / 3;
+        }
+
+    }
+
+}
diff --git a/src/com/bankle/org/utils/RandomSequence.java b/src/com/bankle/org/utils/RandomSequence.java
new file mode 100644
index 0000000..a28f82a
--- /dev/null
+++ b/src/com/bankle/org/utils/RandomSequence.java
@@ -0,0 +1,69 @@
+package com.bankle.org.utils;
+
+
+import java.io.*;
+import java.util.Random;
+
+public class RandomSequence {
+    public static final int MAX20 = 1<<20;
+    private static Random random = new Random();
+
+    public static int[] retrieveSequence() {
+        String path = "/home/lyf/Desktop/temp";
+        String fileName = "sequence.txt";
+        File file = new File(path, fileName);
+        int[] s1 = new int[MAX20];
+
+        int size =0;
+        try {
+            FileInputStream fis = new FileInputStream(file);
+            InputStreamReader isr = new InputStreamReader(fis);
+            BufferedReader br = new BufferedReader(isr);
+
+
+            String read;
+            while ((read = br.readLine()) !=null) {
+                int num = Integer.parseInt(read);
+                int index = size++;
+                s1[index] =num ;
+            }
+
+            fis.close();
+
+        } catch (Exception e) {
+            e.printStackTrace();
+        }
+
+        return s1;
+
+    }
+
+    public static void generateSequence() {
+        String path = "/home/lyf/Desktop/temp";
+        String fileName = "sequence.txt";
+        File file = new File(path, fileName);
+
+        try {
+            if (!file.exists()) {
+                file.getParentFile().mkdirs();
+                file.createNewFile();
+            }
+
+            FileOutputStream fos = new FileOutputStream(file);
+            OutputStreamWriter osw = new OutputStreamWriter(fos);
+            BufferedWriter bw = new BufferedWriter(osw);
+
+
+            for(int i=0; i< MAX20; i++) {
+                int temp = random.nextInt(MAX20);
+                bw.write(temp+"\r");
+            }
+
+            bw.close();
+            osw.close();
+            fos.close();
+        } catch (Exception e) {
+            e.printStackTrace();
+        }
+    }
+}

From 11b5f54511c87e31ed1c5cf7087b5cd34a498cde Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Sat, 21 Apr 2018 22:21:34 +0800
Subject: [PATCH 03/12] bankle:        merge sort

---
 src/com/bankle/org/MergeSort.java | 68 +++++++++++++++++++++++++++++++
 1 file changed, 68 insertions(+)
 create mode 100644 src/com/bankle/org/MergeSort.java

diff --git a/src/com/bankle/org/MergeSort.java b/src/com/bankle/org/MergeSort.java
new file mode 100644
index 0000000..2a7f3d7
--- /dev/null
+++ b/src/com/bankle/org/MergeSort.java
@@ -0,0 +1,68 @@
+package com.bankle.org;
+
+import java.util.Arrays;
+
+public class MergeSort {
+    static int[] nums = new int[]{
+            1, 15, 3, 78,
+            34, 23, 46, 2,
+            8, 34, 57, 50,
+            200, 123, 66, 43,
+            33, 100, 356, 21};
+
+    static int[] auxiliary = new int[nums.length];
+
+    public static void main(String[] args) {
+
+
+        System.out.println("before Bubble sort " + Arrays.toString(nums));
+//        topToBottomSort(nums, 0, nums.length - 1);
+        bottomToTopSort(nums);
+
+        System.out.println("after Bubble sort " + Arrays.toString(nums));
+    }
+
+    public static void topToBottomSort(int[] nums, int low, int height) {
+        if (low >= height) return;
+
+        int mid = low + (height - low) / 2;
+
+        topToBottomSort(nums, low, mid);// sort left
+        topToBottomSort(nums, mid + 1, height);//sort right
+
+        merge(nums, low, mid, height); // merge left and right
+    }
+
+    public static void bottomToTopSort(int[] nums) {
+        final int N = nums.length;
+        for (int size = 1; size < N; size = size + size) {//the size is length of sub array
+            for (int low = 0; low < N - size; low += size + size) {
+                merge(nums, low, low + size - 1, Math.min(low + size + size - 1, N - 1));
+            }
+        }
+    }
+
+    private static void merge(int[] a, int low, int mid, int height) {
+        int i = low;
+        int j = mid + 1;
+
+
+        //copy the a to auxiliary
+        for (int k = low; k <= height; k++) {
+            auxiliary[k] = a[k];
+        }
+
+        //merge left and right
+        for (int k = low; k <= height; k++) {
+            if (i > mid) {
+                a[k] = auxiliary[j++];
+            } else if (j > height) {
+                a[k] = auxiliary[i++];
+            } else if (a[i] >= a[j]) {
+                a[k] = auxiliary[j++];
+            } else {
+                a[k] = auxiliary[i++];
+            }
+        }
+    }
+}

From 1934fb5e8ee5d1cc52749a36b8c680b7a56c67d9 Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@yahoo.com.cn>
Date: Sun, 22 Apr 2018 15:28:50 +0800
Subject: [PATCH 04/12] Update README.md

---
 README.md | 1 +
 1 file changed, 1 insertion(+)

diff --git a/README.md b/README.md
index 48de5f3..7288b8f 100644
--- a/README.md
+++ b/README.md
@@ -1 +1,2 @@
 # Algorithm
+It's about the algorithm for sorting array

From d627c68feb61d04f2682c01761c2ae80b1ce7ada Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Sun, 22 Apr 2018 19:56:24 +0800
Subject: [PATCH 05/12] bankle:        add sort(int[] array, int low, int
 height)

---
 src/com/bankle/org/InsertSort.java | 46 ++++++++++++++++++++++--------
 1 file changed, 34 insertions(+), 12 deletions(-)

diff --git a/src/com/bankle/org/InsertSort.java b/src/com/bankle/org/InsertSort.java
index b33171d..414507f 100644
--- a/src/com/bankle/org/InsertSort.java
+++ b/src/com/bankle/org/InsertSort.java
@@ -5,25 +5,47 @@
 public class InsertSort {
     public static void main(String[] args) {
         int[] nums = new int[]{1, 15, 3, 78, 34, 23, 46, 2, 8, 34, 57};
-        System.out.println("before Insert sort "+Arrays.toString(nums));
-        sort(nums);
-        System.out.println("after Insert sort "+ Arrays.toString(nums));
+        System.out.println("before Insert sort " + Arrays.toString(nums));
+//        sort(nums);
+        sort(nums, 6, 10);
+        System.out.println("after Insert sort " + Arrays.toString(nums));
     }
 
     public static void sort(int[] arrays) {
-        for(int i=1 ; i< arrays.length; i++) {
+        for (int i = 1; i < arrays.length; i++) {
 
             int j = i;//record the index of start
 
-            for(; j> 0; j--) {
-                if (arrays[j] < arrays[j -1]) {
-                    int temp = arrays[j];
-                    arrays[j] = arrays[j - 1];
-                    arrays[j -1] = temp;
-                }else{
-                    break;
-                }
+            for (; j > 0 && arrays[j] < arrays[j - 1]; j--) {
+
+                int temp = arrays[j];
+                arrays[j] = arrays[j - 1];
+                arrays[j - 1] = temp;
+
             }
         }
     }
+
+    /**
+     * sort array between low and height
+     *
+     * @param array
+     * @param low
+     * @param height
+     */
+    public static void sort(int[] array, int low, int height) {
+        for (int i = low + 1; i <= height; i++) {
+
+            int j = i;
+            for (; j > i - 1 && array[j] < array[j - 1]; j--) {
+                int temp = array[j];
+                array[j] = array[j - 1];
+                array[j - 1] = temp;
+            }
+
+        }
+
+
+    }
+
 }

From fa0a4cbc63f4256e374e5aacf4cdfb984ca9592a Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Sun, 22 Apr 2018 19:58:15 +0800
Subject: [PATCH 06/12] bankle:        add length of array

---
 src/com/bankle/org/utils/RandomSequence.java | 6 +++++-
 1 file changed, 5 insertions(+), 1 deletion(-)

diff --git a/src/com/bankle/org/utils/RandomSequence.java b/src/com/bankle/org/utils/RandomSequence.java
index a28f82a..8e6d106 100644
--- a/src/com/bankle/org/utils/RandomSequence.java
+++ b/src/com/bankle/org/utils/RandomSequence.java
@@ -5,9 +5,13 @@
 import java.util.Random;
 
 public class RandomSequence {
-    public static final int MAX20 = 1<<20;
+    public static final int MAX20 = 1<<24;
     private static Random random = new Random();
 
+    public static void main(String[] args) {
+        generateSequence();
+    }
+
     public static int[] retrieveSequence() {
         String path = "/home/lyf/Desktop/temp";
         String fileName = "sequence.txt";

From 2ff17f3def3a85074eb42d1a4b7193637aeadfc6 Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Sun, 22 Apr 2018 19:59:02 +0800
Subject: [PATCH 07/12] bankle:        read array from sequence.txt

---
 src/com/bankle/org/MergeSort.java | 18 ++++++------------
 1 file changed, 6 insertions(+), 12 deletions(-)

diff --git a/src/com/bankle/org/MergeSort.java b/src/com/bankle/org/MergeSort.java
index 2a7f3d7..733bdf2 100644
--- a/src/com/bankle/org/MergeSort.java
+++ b/src/com/bankle/org/MergeSort.java
@@ -1,25 +1,19 @@
 package com.bankle.org;
 
-import java.util.Arrays;
+import com.bankle.org.utils.RandomSequence;
 
 public class MergeSort {
-    static int[] nums = new int[]{
-            1, 15, 3, 78,
-            34, 23, 46, 2,
-            8, 34, 57, 50,
-            200, 123, 66, 43,
-            33, 100, 356, 21};
 
-    static int[] auxiliary = new int[nums.length];
+    static int[] auxiliary;
 
     public static void main(String[] args) {
 
-
-        System.out.println("before Bubble sort " + Arrays.toString(nums));
-//        topToBottomSort(nums, 0, nums.length - 1);
+        int[] nums = RandomSequence.retrieveSequence();
+        auxiliary = new int[nums.length];
+        long previousTime = System.currentTimeMillis();
         bottomToTopSort(nums);
+        System.out.println("Merge sort cost " + (System.currentTimeMillis() - previousTime));
 
-        System.out.println("after Bubble sort " + Arrays.toString(nums));
     }
 
     public static void topToBottomSort(int[] nums, int low, int height) {

From 298ddf4262e90fb7327267c5f3e104c6ebf39335 Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Sun, 22 Apr 2018 19:59:44 +0800
Subject: [PATCH 08/12] bankle:        add QuickSort

---
 src/com/bankle/org/QuickSort.java | 55 +++++++++++++++++++++++++++++++
 1 file changed, 55 insertions(+)
 create mode 100644 src/com/bankle/org/QuickSort.java

diff --git a/src/com/bankle/org/QuickSort.java b/src/com/bankle/org/QuickSort.java
new file mode 100644
index 0000000..89a9778
--- /dev/null
+++ b/src/com/bankle/org/QuickSort.java
@@ -0,0 +1,55 @@
+package com.bankle.org;
+
+import com.bankle.org.utils.RandomSequence;
+
+public class QuickSort {
+
+    public static void main(String[] args) {
+
+        int[] nums = RandomSequence.retrieveSequence();
+        long previousTime = System.currentTimeMillis();
+        sort(nums, 0, nums.length - 1);
+        System.out.println("Quick sort cost " + (System.currentTimeMillis() - previousTime));
+
+    }
+
+    public static void sort(int[] array, int low, int height) {
+        if (low >= height) return;
+
+        int j = partition(array, low, height);
+
+        sort(array, low, j - 1);
+
+        sort(array, j + 1, height);
+    }
+
+
+    private static int partition(int[] array, int low, int height) {
+        //partition the array to array[low]...a[j-1], a[j], a[j+1]...a[height]
+        int i = low;
+        int j = height + 1;
+
+        int value = array[low];// the partition value
+
+        //exchange the left and right along with scan
+        int temp;
+        while (true) {
+            while (array[++i] <= value) if (i >= height) break;
+            while (array[--j] >= value) if (j <= low) break;
+            if (i >= j) break;
+
+            //exchange the array[i] and array[j]
+            temp = array[i];
+            array[i] = array[j];
+            array[j] = temp;
+        }
+
+        //exchange the array[low] and array[j]
+        temp = array[low];
+        array[low] = array[j];
+        array[j] = temp;
+
+        return j;
+    }
+
+}

From 3a98e1500ed8b526d00bf34dc890d06f9b4aaa63 Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Sun, 22 Apr 2018 20:11:55 +0800
Subject: [PATCH 09/12] bankle:        use insert sort to improvement QuickSort
 when sorting at small sub array

---
 src/com/bankle/org/QuickSortV2.java | 59 +++++++++++++++++++++++++++++
 1 file changed, 59 insertions(+)
 create mode 100644 src/com/bankle/org/QuickSortV2.java

diff --git a/src/com/bankle/org/QuickSortV2.java b/src/com/bankle/org/QuickSortV2.java
new file mode 100644
index 0000000..d380f46
--- /dev/null
+++ b/src/com/bankle/org/QuickSortV2.java
@@ -0,0 +1,59 @@
+package com.bankle.org;
+
+import com.bankle.org.utils.RandomSequence;
+
+public class QuickSortV2 {
+
+    public static void main(String[] args) {
+
+        int[] nums = RandomSequence.retrieveSequence();
+        long previousTime = System.currentTimeMillis();
+        sort(nums, 0, nums.length - 1);
+        System.out.println("Quick sort cost " + (System.currentTimeMillis() - previousTime));
+
+    }
+
+    public static void sort(int[] array, int low, int height) {
+//        if (low >= height) return;
+        if (low + 10 >= height) {// fast then original quick sort about 200ms at size of 1<<24
+            InsertSort.sort(array, low, height);
+            return;
+        }
+
+        int j = partition(array, low, height);
+
+        sort(array, low, j - 1);
+
+        sort(array, j + 1, height);
+    }
+
+
+    private static int partition(int[] array, int low, int height) {
+        //partition the array to array[low]...a[j-1], a[j], a[j+1]...a[height]
+        int i = low;
+        int j = height + 1;
+
+        int value = array[low];// the partition value
+
+        //exchange the left and right along with scan
+        int temp;
+        while (true) {
+            while (array[++i] <= value) if (i >= height) break;
+            while (array[--j] >= value) if (j <= low) break;
+            if (i >= j) break;
+
+            //exchange the array[i] and array[j]
+            temp = array[i];
+            array[i] = array[j];
+            array[j] = temp;
+        }
+
+        //exchange the array[low] and array[j]
+        temp = array[low];
+        array[low] = array[j];
+        array[j] = temp;
+
+        return j;
+    }
+
+}

From 8cfbf6b9b416386a5b778751e8d270cbbdbe455e Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Sun, 22 Apr 2018 20:38:41 +0800
Subject: [PATCH 10/12] bankle:        read array from sequence.txt

---
 src/com/bankle/org/ShellSort.java | 8 ++++----
 1 file changed, 4 insertions(+), 4 deletions(-)

diff --git a/src/com/bankle/org/ShellSort.java b/src/com/bankle/org/ShellSort.java
index 70054bf..80292d9 100644
--- a/src/com/bankle/org/ShellSort.java
+++ b/src/com/bankle/org/ShellSort.java
@@ -1,13 +1,13 @@
 package com.bankle.org;
 
-import java.util.Arrays;
+import com.bankle.org.utils.RandomSequence;
 
 public class ShellSort {
     public static void main(String[] args) {
-        int[] nums = new int[]{1, 15, 3, 78, 34, 23, 46, 2, 8, 34, 57};
-        System.out.println("before Shell sort " + Arrays.toString(nums));
+        int[] nums = RandomSequence.retrieveSequence();
+        long previousTime = System.currentTimeMillis();
         sort(nums);
-        System.out.println("after Shell sort " + Arrays.toString(nums));
+        System.out.println("Quick sort cost " + (System.currentTimeMillis() - previousTime));
     }
 
     public static void sort(int[] arrays) {

From 801d8fc2f9b131436a1664b0af8465d6e8000a82 Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Sun, 27 May 2018 22:49:05 +0800
Subject: [PATCH 11/12] bankle:        heapsort

---
 src/com/bankle/org/HeapSort.java | 57 ++++++++++++++++++++++++++++++++
 1 file changed, 57 insertions(+)
 create mode 100644 src/com/bankle/org/HeapSort.java

diff --git a/src/com/bankle/org/HeapSort.java b/src/com/bankle/org/HeapSort.java
new file mode 100644
index 0000000..601e797
--- /dev/null
+++ b/src/com/bankle/org/HeapSort.java
@@ -0,0 +1,57 @@
+package com.bankle.org;
+
+import com.bankle.org.utils.RandomSequence;
+
+public class HeapSort {
+
+
+    public static void main(String[] args) {
+        int[] nums = RandomSequence.retrieveSequence();
+        long previousTime = System.currentTimeMillis();
+        sort(nums);
+        System.out.println("Quick sort cost " + (System.currentTimeMillis() - previousTime));
+
+    }
+
+    public static void sort(int[] array) {
+        //heap construction
+        int length = array.length;
+
+        for (int k = length / 2; k >= 1; k--)
+            sink(array, k, length);
+
+        //sort array
+        while (length > 1) {
+            exchange(array, 1, length--);
+            sink(array, 1, length);
+        }
+
+
+    }
+
+    private static void sink(int[] array, int p, int length) {
+        while (2 * p <= length) {
+            int child = 2 * p;
+            if (child < length && less(array, child, child + 1)) child++;
+
+            if (!less(array, p, child)) break;
+            exchange(array, p, child);
+
+            p = child;//move to next layer
+        }
+
+
+    }
+
+
+    private static boolean less(int[] array, int j, int k) {
+        return array[j - 1] < array[k - 1];
+    }
+
+    private static void exchange(int[] array, int j, int k) {
+        int temp = array[j - 1];
+        array[j - 1] = array[k - 1];
+        array[k - 1] = temp;
+    }
+
+}

From 157ca736febc8421e1801e3591ddda9019bbd115 Mon Sep 17 00:00:00 2001
From: bankle <liyuanfeng008@gmail.com>
Date: Tue, 29 May 2018 11:58:39 +0800
Subject: [PATCH 12/12] bankle:        add swim() and deleteMin()

---
 src/com/bankle/org/HeapSort.java | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)

diff --git a/src/com/bankle/org/HeapSort.java b/src/com/bankle/org/HeapSort.java
index 601e797..acae815 100644
--- a/src/com/bankle/org/HeapSort.java
+++ b/src/com/bankle/org/HeapSort.java
@@ -54,4 +54,33 @@ private static void exchange(int[] array, int j, int k) {
         array[k - 1] = temp;
     }
 
+
+    private void swim(int[] array, int k) {
+        while (k > 1 && less(array, k / 2, k)) {
+            exchange(array, k, k / 2);
+            k = k / 2;
+        }
+    }
+
+    //assume the value of root node is the minimum
+    private static void deleteMin(int[] array) {
+        int length = array.length;
+        int lastElement = array[length - 1];
+
+
+        int child , k;
+        for (k = 0; 2 * k < length; k = child) {
+            child = 2 *k +1;
+            if(child + 1 > length) break;
+            if ( array[child] > array[child + 1]) child++;
+
+            if (array[child] < lastElement) {
+                array[k] = array[child];
+            }
+        }
+
+        array[k] = lastElement;
+        array[length - 1] = -1;
+    }
+
 }