updates

.idea/workspace.xml

@@ -2,8 +2,8 @@
 <project version="4">
   <component name="ChangeListManager">
     <list default="true" id="3455511b-a100-4bbd-b07c-68f009bc8dbc" name="Default" comment="">
+      <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
       <change beforePath="$PROJECT_DIR$/arraz/src/main/java/Arraz.java" beforeDir="false" afterPath="$PROJECT_DIR$/arraz/src/main/java/Arraz.java" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/arraz/src/test/java/ArrazTest.java" beforeDir="false" afterPath="$PROJECT_DIR$/arraz/src/test/java/ArrazTest.java" afterDir="false" />
     </list>
     <ignored path="$PROJECT_DIR$/arraz/target/" />
     <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
@@ -13,110 +13,119 @@
     <option name="LAST_RESOLUTION" value="IGNORE" />
   </component>
   <component name="CoverageDataManager">
-    <SUITE FILE_PATH="coverage/ArraysGoneWild$All_in_arraz.ic" NAME="All in arraz Coverage Results" MODIFIED="1544032699038" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="idea" COVERAGE_BY_TEST_ENABLED="false" COVERAGE_TRACING_ENABLED="false" />
+    <SUITE FILE_PATH="coverage/ArraysGoneWild$All_in_arraz.ic" NAME="All in arraz Coverage Results" MODIFIED="1544057740062" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="idea" COVERAGE_BY_TEST_ENABLED="false" COVERAGE_TRACING_ENABLED="false" />
+  </component>
+  <component name="CoverageViewManager">
+    <option name="myElementSize" value="207" />
   </component>
   <component name="FUSProjectUsageTrigger">
     <session id="1944976257">
       <usages-collector id="statistics.lifecycle.project">
         <counts>
+          <entry key="project.closed" value="1" />
           <entry key="project.open.time.4" value="1" />
           <entry key="project.opened" value="1" />
         </counts>
       </usages-collector>
       <usages-collector id="statistics.file.extensions.open">
         <counts>
-          <entry key="java" value="4" />
+          <entry key="java" value="6" />
           <entry key="md" value="1" />
         </counts>
       </usages-collector>
       <usages-collector id="statistics.file.types.open">
         <counts>
-          <entry key="JAVA" value="4" />
+          <entry key="JAVA" value="6" />
           <entry key="Markdown" value="1" />
         </counts>
       </usages-collector>
       <usages-collector id="statistics.file.extensions.edit">
         <counts>
-          <entry key="java" value="5252" />
+          <entry key="java" value="5263" />
         </counts>
       </usages-collector>
       <usages-collector id="statistics.file.types.edit">
         <counts>
-          <entry key="JAVA" value="5252" />
+          <entry key="JAVA" value="5263" />
+        </counts>
+      </usages-collector>
+    </session>
+    <session id="807235596">
+      <usages-collector id="statistics.lifecycle.project">
+        <counts>
+          <entry key="project.closed" value="1" />
+          <entry key="project.open.time.1" value="1" />
+          <entry key="project.open.time.2" value="1" />
+          <entry key="project.opened" value="2" />
+        </counts>
+      </usages-collector>
+      <usages-collector id="statistics.file.types.edit">
+        <counts>
+          <entry key="JAVA" value="5" />
         </counts>
       </usages-collector>
     </session>
   </component>
   <component name="FileEditorManager">
-    <splitter split-orientation="horizontal" split-proportion="0.5">
-      <split-first>
-        <leaf SIDE_TABS_SIZE_LIMIT_KEY="375">
-          <file pinned="false" current-in-tab="false">
-            <entry file="file://$PROJECT_DIR$/arraz/pom.xml">
-              <provider selected="true" editor-type-id="text-editor" />
-            </entry>
-          </file>
-          <file pinned="false" current-in-tab="false">
-            <entry file="file://$PROJECT_DIR$/arraz/src/main/java/Arraz.java">
-              <provider selected="true" editor-type-id="text-editor">
-                <state relative-caret-position="476">
-                  <caret line="278" column="22" selection-start-line="278" selection-start-column="22" selection-end-line="278" selection-end-column="22" />
-                  <folding>
-                    <element signature="e#415#416#0" expanded="true" />
-                    <element signature="e#475#476#0" expanded="true" />
-                    <element signature="e#541#542#0" expanded="true" />
-                    <element signature="e#602#603#0" expanded="true" />
-                    <element signature="e#4244#4253#0" expanded="true" />
-                    <element signature="e#5874#5875#0" expanded="true" />
-                    <element signature="e#5910#5911#0" expanded="true" />
-                    <element signature="e#5971#5972#0" expanded="true" />
-                    <element signature="e#6017#6018#0" expanded="true" />
-                    <element signature="e#6104#6105#0" expanded="true" />
-                    <element signature="e#6150#6151#0" expanded="true" />
-                    <element signature="e#6230#6231#0" expanded="true" />
-                    <element signature="e#6271#6272#0" expanded="true" />
-                    <element signature="e#6348#6349#0" expanded="true" />
-                    <element signature="e#6369#6370#0" expanded="true" />
-                  </folding>
-                </state>
-              </provider>
-            </entry>
-          </file>
-          <file pinned="false" current-in-tab="true">
-            <entry file="file://$PROJECT_DIR$/arraz/src/test/java/ArrazTest.java">
-              <provider selected="true" editor-type-id="text-editor">
-                <state relative-caret-position="328">
-                  <caret line="570" column="39" selection-start-line="570" selection-start-column="39" selection-end-line="570" selection-end-column="39" />
-                  <folding>
-                    <element signature="imports" expanded="true" />
-                    <element signature="e#8652#8661#0" expanded="true" />
-                    <element signature="e#9032#9041#0" expanded="true" />
-                    <element signature="e#9376#9385#0" expanded="true" />
-                    <element signature="e#9720#9729#0" expanded="true" />
-                  </folding>
-                </state>
-              </provider>
-            </entry>
-          </file>
-        </leaf>
-      </split-first>
-      <split-second>
-        <leaf>
-          <file pinned="false" current-in-tab="true">
-            <entry file="file://$PROJECT_DIR$/README.md">
-              <provider selected="true" editor-type-id="split-provider[text-editor;markdown-preview-editor]">
-                <state split_layout="SECOND">
-                  <first_editor relative-caret-position="270">
-                    <caret line="18" selection-start-line="18" selection-end-line="18" />
-                  </first_editor>
-                  <second_editor />
-                </state>
-              </provider>
-            </entry>
-          </file>
-        </leaf>
-      </split-second>
-    </splitter>
+    <leaf SIDE_TABS_SIZE_LIMIT_KEY="375">
+      <file pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/arraz/pom.xml">
+          <provider selected="true" editor-type-id="text-editor" />
+        </entry>
+      </file>
+      <file pinned="false" current-in-tab="true">
+        <entry file="file://$PROJECT_DIR$/arraz/src/main/java/Arraz.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="497">
+              <caret line="50" column="22" lean-forward="true" selection-start-line="50" selection-start-column="22" selection-end-line="50" selection-end-column="22" />
+              <folding>
+                <element signature="e#5874#5875#0" expanded="true" />
+                <element signature="e#5916#5917#0" expanded="true" />
+                <element signature="e#5971#5972#0" expanded="true" />
+                <element signature="e#6048#6049#0" expanded="true" />
+                <element signature="e#6104#6105#0" expanded="true" />
+                <element signature="e#6166#6167#0" expanded="true" />
+                <element signature="e#6230#6231#0" expanded="true" />
+                <element signature="e#6286#6287#0" expanded="true" />
+                <element signature="e#6348#6349#0" expanded="true" />
+                <element signature="e#6415#6416#0" expanded="true" />
+              </folding>
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/arraz/src/test/java/ArrazTest.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="350">
+              <caret line="150" column="5" lean-forward="true" selection-start-line="10" selection-start-column="3" selection-end-line="150" selection-end-column="5" />
+              <folding>
+                <element signature="imports" expanded="true" />
+                <element signature="e#8652#8661#0" expanded="true" />
+              </folding>
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/arraz/src/main/java/MaxMin.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="165">
+              <caret line="15" column="5" selection-start-line="15" selection-start-column="5" selection-end-line="15" selection-end-column="5" />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/arraz/src/main/java/OddEven.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="195">
+              <caret line="17" selection-start-line="17" selection-end-line="17" />
+            </state>
+          </provider>
+        </entry>
+      </file>
+    </leaf>
   </component>
   <component name="FileTemplateManagerImpl">
     <option name="RECENT_TEMPLATES">
@@ -140,10 +149,10 @@
     <option name="CHANGED_PATHS">
       <list>
         <option value="$PROJECT_DIR$/README.md" />
-        <option value="$PROJECT_DIR$/arraz/src/main/java/OddEven.java" />
+        <option value="$PROJECT_DIR$/arraz/src/test/java/ArrazTest.java" />
         <option value="$PROJECT_DIR$/arraz/src/main/java/MaxMin.java" />
+        <option value="$PROJECT_DIR$/arraz/src/main/java/OddEven.java" />
         <option value="$PROJECT_DIR$/arraz/src/main/java/Arraz.java" />
-        <option value="$PROJECT_DIR$/arraz/src/test/java/ArrazTest.java" />
       </list>
     </option>
   </component>
@@ -161,16 +170,17 @@
     </option>
   </component>
   <component name="ProjectFrameBounds">
-    <option name="x" value="-209" />
-    <option name="y" value="-1057" />
+    <option name="y" value="23" />
     <option name="width" value="1517" />
-    <option name="height" value="959" />
+    <option name="height" value="947" />
   </component>
   <component name="ProjectView">
     <navigator proportions="" version="1">
       <foldersAlwaysOnTop value="true" />
     </navigator>
     <panes>
+      <pane id="Scope" />
+      <pane id="PackagesPane" />
       <pane id="ProjectPane">
         <subPane>
           <expand>
@@ -228,15 +238,13 @@
           <select />
         </subPane>
       </pane>
-      <pane id="PackagesPane" />
-      <pane id="Scope" />
     </panes>
   </component>
   <component name="PropertiesComponent">
     <property name="GO_FMT" value="false" />
     <property name="WebServerToolWindowFactoryState" value="false" />
     <property name="aspect.path.notification.shown" value="true" />
-    <property name="com.android.tools.idea.instantapp.provision.ProvisionBeforeRunTaskProvider.myTimeStamp" value="1544032698580" />
+    <property name="com.android.tools.idea.instantapp.provision.ProvisionBeforeRunTaskProvider.myTimeStamp" value="1544057736665" />
     <property name="com.intellij.testIntegration.createTest.CreateTestDialog.defaultLibrary" value="JUnit4" />
     <property name="jdk.selected.JAVA_MODULE" value="1.8" />
     <property name="last_opened_file_path" value="$PROJECT_DIR$" />
@@ -382,7 +390,9 @@
       <workItem from="1543955862749" duration="2347000" />
       <workItem from="1543958998826" duration="113000" />
       <workItem from="1544020724645" duration="762000" />
-      <workItem from="1544021986078" duration="9223000" />
+      <workItem from="1544021986078" duration="9498000" />
+      <workItem from="1544044584926" duration="1316000" />
+      <workItem from="1544202706892" duration="1084000" />
     </task>
     <task id="LOCAL-00001" summary="readme and docs">
       <created>1544021313039</created>
@@ -395,21 +405,6 @@
     <servers />
   </component>
   <component name="TestHistory">
-    <history-entry file="ArrazTest_test1removeLastItem - 2018.12.05 at 12h 47m 54s.xml">
-      <configuration name="ArrazTest.test1removeLastItem" configurationId="JUnit" />
-    </history-entry>
-    <history-entry file="ArrazTest_test2removeLastItem - 2018.12.05 at 12h 47m 57s.xml">
-      <configuration name="ArrazTest.test2removeLastItem" configurationId="JUnit" />
-    </history-entry>
-    <history-entry file="ArrazTest_test1removeFirstItem - 2018.12.05 at 12h 49m 11s.xml">
-      <configuration name="ArrazTest.test1removeFirstItem" configurationId="JUnit" />
-    </history-entry>
-    <history-entry file="ArrazTest_test2removeFirstItem - 2018.12.05 at 12h 49m 14s.xml">
-      <configuration name="ArrazTest.test2removeFirstItem" configurationId="JUnit" />
-    </history-entry>
-    <history-entry file="ArrazTest_test1insertAtStart - 2018.12.05 at 12h 51m 36s.xml">
-      <configuration name="ArrazTest.test1insertAtStart" configurationId="JUnit" />
-    </history-entry>
     <history-entry file="ArrazTest_test2insertIAtStart - 2018.12.05 at 12h 51m 40s.xml">
       <configuration name="ArrazTest.test2insertIAtStart" configurationId="JUnit" />
     </history-entry>
@@ -425,26 +420,39 @@
     <history-entry file="ArrazTest_test2insertIAtEnd - 2018.12.05 at 12h 53m 01s.xml">
       <configuration name="ArrazTest.test2insertIAtEnd" configurationId="JUnit" />
     </history-entry>
+    <history-entry file="ArrazTest_test2sortEvenOdd - 2018.12.05 at 12h 57m 47s.xml">
+      <configuration name="ArrazTest.test2sortEvenOdd" configurationId="JUnit" />
+    </history-entry>
+    <history-entry file="ArrazTest_test1sortEvenOdd - 2018.12.05 at 12h 57m 51s.xml">
+      <configuration name="ArrazTest.test1sortEvenOdd" configurationId="JUnit" />
+    </history-entry>
+    <history-entry file="All_in_arraz - 2018.12.05 at 12h 58m 21s.xml">
+      <configuration name="All in arraz" configurationId="JUnit" />
+    </history-entry>
+    <history-entry file="All_in_arraz - 2018.12.05 at 12h 58m 56s.xml">
+      <configuration name="All in arraz" configurationId="JUnit" />
+    </history-entry>
+    <history-entry file="All_in_arraz - 2018.12.05 at 19h 55m 42s.xml">
+      <configuration name="All in arraz" configurationId="JUnit" />
+    </history-entry>
   </component>
   <component name="TimeTrackingManager">
-    <option name="totallyTimeSpent" value="12445000" />
+    <option name="totallyTimeSpent" value="15120000" />
   </component>
   <component name="ToolWindowManager">
-    <frame x="-209" y="-1057" width="1517" height="959" extended-state="0" />
+    <frame x="0" y="23" width="1517" height="947" extended-state="0" />
     <editor active="true" />
     <layout>
-      <window_info content_ui="combo" id="Project" order="0" visible="true" weight="0.13762712" />
+      <window_info content_ui="combo" id="Project" order="0" visible="true" weight="0.14033899" />
       <window_info id="Structure" order="1" weight="0.25" />
       <window_info id="Image Layers" order="2" />
       <window_info id="Designer" order="3" />
       <window_info id="UI Designer" order="4" />
       <window_info id="Capture Tool" order="5" />
       <window_info id="Favorites" order="6" side_tool="true" />
-      <window_info anchor="bottom" id="Database Changes" show_stripe_button="false" />
-      <window_info anchor="bottom" id="Messages" weight="0.32871974" />
       <window_info anchor="bottom" id="Message" order="0" />
       <window_info anchor="bottom" id="Find" order="1" />
-      <window_info active="true" anchor="bottom" id="Run" order="2" visible="true" weight="0.3252595" />
+      <window_info anchor="bottom" id="Run" order="2" weight="0.3252595" />
       <window_info anchor="bottom" id="Debug" order="3" weight="0.4" />
       <window_info anchor="bottom" id="Cvs" order="4" weight="0.25" />
       <window_info anchor="bottom" id="Inspection" order="5" weight="0.4" />
@@ -452,6 +460,8 @@
       <window_info anchor="bottom" id="Terminal" order="7" weight="0.3298731" />
       <window_info anchor="bottom" id="Event Log" order="8" side_tool="true" />
       <window_info anchor="bottom" id="Version Control" order="9" />
+      <window_info anchor="bottom" id="Database Changes" order="10" show_stripe_button="false" />
+      <window_info anchor="bottom" id="Messages" order="11" weight="0.32871974" />
       <window_info anchor="right" id="Commander" order="0" weight="0.4" />
       <window_info anchor="right" id="Ant Build" order="1" weight="0.25" />
       <window_info anchor="right" content_ui="combo" id="Hierarchy" order="2" weight="0.25" />
@@ -461,6 +471,7 @@
       <window_info anchor="right" id="Database" order="6" />
       <window_info anchor="right" id="Palette&#9;" order="7" />
       <window_info anchor="right" id="Maven Projects" order="8" />
+      <window_info active="true" anchor="right" id="Coverage" order="9" side_tool="true" visible="true" weight="0.32949153" />
     </layout>
   </component>
   <component name="TypeScriptGeneratedFilesManager">
@@ -474,9 +485,6 @@
     <option name="LAST_COMMIT_MESSAGE" value="readme and docs" />
   </component>
   <component name="editorHistoryManager">
-    <entry file="file://$PROJECT_DIR$/arraz/pom.xml">
-      <provider selected="true" editor-type-id="text-editor" />
-    </entry>
     <entry file="file://$PROJECT_DIR$/README.md">
       <provider selected="true" editor-type-id="split-provider[text-editor;markdown-preview-editor]">
         <state split_layout="SECOND">
@@ -487,64 +495,49 @@
         </state>
       </provider>
     </entry>
+    <entry file="file://$PROJECT_DIR$/arraz/pom.xml">
+      <provider selected="true" editor-type-id="text-editor" />
+    </entry>
+    <entry file="file://$PROJECT_DIR$/arraz/src/main/java/MaxMin.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="165">
+          <caret line="15" column="5" selection-start-line="15" selection-start-column="5" selection-end-line="15" selection-end-column="5" />
+        </state>
+      </provider>
+    </entry>
     <entry file="file://$PROJECT_DIR$/arraz/src/main/java/OddEven.java">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="405">
-          <caret line="37" column="5" lean-forward="true" selection-start-line="30" selection-start-column="4" selection-end-line="37" selection-end-column="5" />
+        <state relative-caret-position="195">
+          <caret line="17" selection-start-line="17" selection-end-line="17" />
         </state>
       </provider>
     </entry>
-    <entry file="file://$PROJECT_DIR$/arraz/src/main/java/MaxMin.java">
+    <entry file="file://$PROJECT_DIR$/arraz/src/test/java/ArrazTest.java">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="493">
-          <caret line="34" column="20" lean-forward="true" selection-start-line="34" selection-start-column="20" selection-end-line="34" selection-end-column="20" />
+        <state relative-caret-position="350">
+          <caret line="150" column="5" lean-forward="true" selection-start-line="10" selection-start-column="3" selection-end-line="150" selection-end-column="5" />
           <folding>
-            <element signature="e#208#209#0" expanded="true" />
-            <element signature="e#234#235#0" expanded="true" />
-            <element signature="e#269#270#0" expanded="true" />
-            <element signature="e#299#300#0" expanded="true" />
-            <element signature="e#326#327#0" expanded="true" />
-            <element signature="e#352#353#0" expanded="true" />
-            <element signature="e#387#388#0" expanded="true" />
-            <element signature="e#417#418#0" expanded="true" />
+            <element signature="imports" expanded="true" />
+            <element signature="e#8652#8661#0" expanded="true" />
           </folding>
         </state>
       </provider>
     </entry>
     <entry file="file://$PROJECT_DIR$/arraz/src/main/java/Arraz.java">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="476">
-          <caret line="278" column="22" selection-start-line="278" selection-start-column="22" selection-end-line="278" selection-end-column="22" />
+        <state relative-caret-position="497">
+          <caret line="50" column="22" lean-forward="true" selection-start-line="50" selection-start-column="22" selection-end-line="50" selection-end-column="22" />
           <folding>
-            <element signature="e#415#416#0" expanded="true" />
-            <element signature="e#475#476#0" expanded="true" />
-            <element signature="e#541#542#0" expanded="true" />
-            <element signature="e#602#603#0" expanded="true" />
-            <element signature="e#4244#4253#0" expanded="true" />
             <element signature="e#5874#5875#0" expanded="true" />
-            <element signature="e#5910#5911#0" expanded="true" />
+            <element signature="e#5916#5917#0" expanded="true" />
             <element signature="e#5971#5972#0" expanded="true" />
-            <element signature="e#6017#6018#0" expanded="true" />
+            <element signature="e#6048#6049#0" expanded="true" />
             <element signature="e#6104#6105#0" expanded="true" />
-            <element signature="e#6150#6151#0" expanded="true" />
+            <element signature="e#6166#6167#0" expanded="true" />
             <element signature="e#6230#6231#0" expanded="true" />
-            <element signature="e#6271#6272#0" expanded="true" />
+            <element signature="e#6286#6287#0" expanded="true" />
             <element signature="e#6348#6349#0" expanded="true" />
-            <element signature="e#6369#6370#0" expanded="true" />
-          </folding>
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/arraz/src/test/java/ArrazTest.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="328">
-          <caret line="570" column="39" selection-start-line="570" selection-start-column="39" selection-end-line="570" selection-end-column="39" />
-          <folding>
-            <element signature="imports" expanded="true" />
-            <element signature="e#8652#8661#0" expanded="true" />
-            <element signature="e#9032#9041#0" expanded="true" />
-            <element signature="e#9376#9385#0" expanded="true" />
-            <element signature="e#9720#9729#0" expanded="true" />
+            <element signature="e#6415#6416#0" expanded="true" />
           </folding>
         </state>
       </provider>

arraz/src/main/java/Arraz.java

@@ -41,14 +41,18 @@ public class Arraz {
 
     public static int[] reverseArray(int[] input) {
 
-        int[] output = new int[input.length];
-        int index = 0;
-
-        for(int i = input.length - 1; i >= 0; i--) {
-            output[index] = input[i];
-            index++;
+        int highEnd = input.length - 1;
+        int lowEnd = 0;
+
+        while(highEnd > lowEnd) {
+            int temp = input[lowEnd];
+            input[lowEnd] = input[highEnd];
+            input[highEnd] = temp;
+            highEnd--;
+            lowEnd++;
         }
-        return output;
+
+        return input;
     }